DP
关注
分享
扫一扫
文章平均质量分 50
vague_vous
will be better
展开
-
动态规划 - 编辑距离 ( 1 ) [基础]
Edit Distance编辑距离是针对二个字符串（例如英文字）的差异程度的量化量测，量测方式是看至少需要多少次的处理才能将一個字符串变成另一個字符串。事实上编辑距离有几种不同的定义：1. Levenshtein (莱文斯坦距离) ----通常的定义，编辑操作包括可以删除、插入、替换字符串中的任意一个字元。2. Damerau-Levenshtein → 1 的 变种，还可以允许一...原创 2018-05-03 19:47:33 · 547 阅读 · 0 评论 -
动态规划 - 编辑距离 ( 2 ) [优化]
我们可以发现每一次比较其实只比较了三个数据原创 2018-05-07 14:05:40 · 680 阅读 · 0 评论