最小编辑距离
两个字符串之间的最小编辑距离，就是其中一个字符串通过若干次插入，删除，替换字符从而得到另一个字符，而这若干次就是最小编辑距离，这里假定允许替换为一次操作，否则替换则认为是删除，插入，是两次操作。两个字符串之间的最小编辑距离，就是其中一个字符串通过若干次插入，删除
阅读背景：
动态规划----通俗理解动态规划解决最小编辑距离的原理
来源：互联网
分享到：
