2016年11月25日
C#实现Levenshtein distance最小编辑距离算法
摘要： Levenshtein distance，中文名为最小编辑距离，其目的是找出两个字符串之间需要改动多少个字符后变成一致。该算法使用了动态规划的算法策略，该问题具备最优子结构，最小编辑距离包含子最小编辑距离，有下列的公式。 其中d[i-1,j]+1代表字符串s2插入一个字母才与s1相同，d[i,j-1 阅读全文
posted @ 2016-11-25 18:05 Nullobj 阅读(2598) 评论(3) 推荐(1) 编辑