摘要：
字符串编辑距离 是⼀种字符串之间相似度计算的⽅法。给定两个字符串S、T，将S转换成T所需要的删除，插⼊，替换操作的数量就叫做S到T的编辑路径。⽽最短的编辑路径就叫做字符串S和T的编辑距离。举个例⼦：S=“eeba” T="abac" 我们可以按照这样的步骤转变：(1) 将S中的第⼀个e变成a;(2) 阅读全文
摘要：
最长公共子序列 f[i][j] i表示A的位，j表示B的位 - i=0或者j=0，返回长度0 - i>0,j>0,且xi=yj；返回长度C(i-1,j-1)+1; - i>0,j>0，且xi !=yj，返回长度max(c(i-1,j),c(i,j-1)); //最长公共字串（动态规划） 阅读全文