关闭

算法:求两个字符串的levenshtein距离,动态规划。

139人阅读 评论(0) 收藏 举报
分类:

微信上看到一篇算法文章,转自这篇博客:

讲的是优化空间复杂度的高效算法。

一个快速、高效的Levenshtein算法实现

由于没有背景概念,没看太明白,就又找了一下相关文章,看到这篇把概念讲的比较清楚了,属于动态规划算法类别,代码也是没有优化过控件复杂度,这下看明白原来那篇的意思了。

编辑距离及编辑距离算法

顺道说一下,看到有人说动态规划算法在大部分算法大赛中题目占得比例近1/3,有参加比赛想法的可以重点看一下。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11586次
    • 积分:329
    • 等级:
    • 排名:千里之外
    • 原创:35篇
    • 转载:7篇
    • 译文:0篇
    • 评论:0条
    文章分类