公共子序列是什麼意思

在計算機科學和生物信息學中，公共子序列（Common Subsequence）是一個序列，它是兩個或多個給定序列的子序列，並且是它們共有的。換句話說，它是這些序列中的一部分，可以在它們中以相同順序出現，而不考慮序列中的其他元素。

例如，序列 "ABCDGH" 和 "AEDFHR" 的公共子序列可以是 "AE"、"AD"、"AH" 或 "AEH"。這些子序列是公共的，因為它們出現在兩個序列中，並且在兩個序列中都是連續的。

公共子序列的長度可以從0到序列中最長長度不等。找到兩個序列的最長公共子序列是一個著名的算法問題，有多種解決方法，包括動態規劃和分而治之的方法。在生物信息學中，公共子序列的發現用於比較基因序列和蛋白質序列，以找出它們之間的相似性和關聯性。