最長公共子序列 （LCS）

在兩個字符串中，有些字符會一樣，可以形成的子序列也有可能相等，因此，長度最長的相等子序列便是兩者間的最長公共字序列，其長度可以使用動態規劃來求。 以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}爲例。 借用《算法導論》中的推導圖： 創建 DP數組C[][];          圖中的空白格子需要填上相應的數字（這個數字就是c[i][j]的定義，記錄的LCS的

>>阅读原文<<