搬运LeetCode##动态规划--字符串编辑距离求解
1.编辑距离的定义:
两个字符串通过 1. 插入, 2.删除, 3.替换。转换成相同字符串的步数。
2.如何求解编辑距离:
一般是采用动态规划的思想。
链接如下:
https://leetcode-cn.com/problems/edit-distance/solution/bian-ji-ju-chi-by-leetcode-solution/
https://leetcode-cn.com/problems/edit-distance/solution/bian-ji-ju-chi-by-leetcode-solution/