【转】最小编辑距离 算法原理
摘要：
问题 最小编辑距离 Minimum Edit Distance 关于两个字符串s1,s2的差别，可以通过计算他们的最小编辑距离来决定。 设A、B为两个字符串，狭义的编辑距离定义为把A转换成B需要的最少删除（删除A中一个字符）、插入（在A中插入一个字符）和替换（把A中的某个字符替换成另一个字... 阅读全文
posted @ 2014-04-22 21:51 X__XzZ 阅读(571) 评论(0) 推荐(0) 编辑
