插入、删除、修改操作 代价不等的 最短编辑距离 动态规化求法 2019年11月3日 算法 0条评论 321次阅读 0人点赞 直接上干货。 什么叫编辑距离?从字符串str1到字符串str2需要经过多少次编辑。每次编辑只能增加 / 删除 / 替换1个字符。计算出从str1到str2最小的编辑距离(Minimum Edit Distance),用此…