摘要： 动态规划法： 用二维矩阵来的每个元素来代表两个字符串的字符匹配情况， LCS[i, j]= LCS[i-1, j-1] + 1 , if X[i-1] == Y[J-1]. LCS[i, j] =0, everything else 每一个元素记载着两个字符串的相似程度，而且每个元素只需关心上一个元 阅读全文