LCS（最長公共子序列）

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

>>阅读原文<<