公共子序列是什麼意思

公共子序列是指在兩個或多個序列中都存在的一個序列，它不要求在原序列中是連續的，但要求在每個序列中的相對順序保持一致。

例如，給定兩個序列X和Y，如果序列Z既是X的子序列，也是Y的子序列，那麼Z就是X和Y的公共子序列。公共子序列中的元素不一定是連續的，可以跳過某些元素。最長公共子序列（Longest Common Subsequence，LCS）是指在兩個或多個序列中找到的具有最長長度的公共子序列。

例如，在序列X=和Y=中，序列是一個公共子序列，但其長度為3。同時，還存在長度為4的公共子序列，如和。最長公共子序列的套用廣泛，包括在字元串處理、比較和匹配等領域。