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]的

>>阅读原文<<