计算字符串最小编辑距离的源代码实现-qytan36-ChinaUnix博客

文章分类

文章存档

2010年（22）

我的朋友

最近访客

推荐博文

分类：

2010-03-27 16:59:51

这是以前写的计算字符串编辑距离的源代码实现。

字符串最小编辑距离：若通过插入，删除，替换等一系列操作对字符串A进行变换得到字符串B，并定义插入，删除，替换的代价，通过加权累加，则可以到A与B间的编辑距离，我们一般需要求最小编辑距离，常用方法是动态规划算法。源代码参考：

阅读(355) | 评论(0) | 转发(0) |

给主人留下些什么吧！~~

感谢所有关心和支持过ChinaUnix的朋友们