【简单】力扣算法题解析LeetCode72：编辑距离

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode72：编辑距离

问题抽象： 给定两个字符串 word1 和 word2，要求计算将 word1 转换为 word2 所需的最小操作次数。允许的操作有三种：

1. 插入一个字符：在任意位置插入任意字符；
2. 删除一个字符：删除任意位置的字符；
3. 替换一个字符：将任意位置的字符替换为另一字符。
   核心需求如下：
4. 操作独立性：
   • 每次操作仅限上述三种类型之一，且计为一次操作；
   • 操作顺序可任意组合。
5. 目标函数：