摘要： 字符串编辑距离 给定一个源字符串str1和目标字符串str2，能够对源串str1进行如下3种操作： 在给定位置上 1. 插入一个字符 2. 替换任意字符 3. 删除任意字符 在对源字符串str1进行最小操作数的操作后使其等于目标字符串str2，则称该最小操作数为字符串编辑距离。 动态规划 分治方法求 阅读全文