2013-05-05 | 分类 algorithm | 标签 algorithm 用动态规划来解，先求出字符串Ａ与字符串Ｂ的最长公共子序列lcs,然后用max(len(A), len(B)) - len(lcs) 得到一个长度l,也就是Ａ与Ｂ的距离，这样就可以求出相似度 . 网上其他人的分析 上一篇 下一篇