2014年2月27日
编辑距离的计算和过程打印
摘要： 转载请注明出处，http://www.cnblogs.com/fangpei/p/3570512.html。 上学期选了王老师的《现代信息检索》的课程，在“词典及容错式检索”中说到了编辑距离，计算编辑距离使用了动态规划的方法，感觉很有意思，于是实现了一下。 编辑距离的定义： 是指两... 阅读全文
posted @ 2014-02-27 00:11 fangpei 阅读(1866) 评论(0) 推荐(0) 编辑