Levenshtein distance，中文名为最小编辑距离，其目的是找出两个字符串之间需要改动多少个字符后变成一致。该算法使用了动态规划的算法策略，该问题具备最优子结构，最小编辑距离包含子最小编辑距离，有下列的公式。Levenshtein distance，中文名为最小编辑距离，其目的是找出两个字符串之间需要
阅读背景：
Levenshtein distance最小编辑距离算法实现
来源：互联网
分享到：
