最長公共子序列問題

問題描述： 最長公共子序列也稱作最長公共子串(不要求連續)，英文縮寫爲LCS（Longest Common Subsequence）。其定義是，一個序列 S ，如果分別是兩個或多個已知序列的子序列，且是所有符合此條件序列中最長的，則 S 稱爲已知序列的最長公共子序列。 例如：X（A，B，C，B，D，A，B） Y(B，D，C，A，B，A) 那麼最長公共子序列就是：B，C，B，A 算法設計：用動態規劃

>>阅读原文<<