摘要： 
题目 题解(评论区大佬解法) 首先很明显这题需要使用动态规划法 关键在于 在word1遍历到当前字符时如何利用前面的已经遍历过字符的最少操作数 成为了难题 题目这样 写到 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 那么我们按照这样划分为4种情况(这里的i 与 j 阅读全文
题目 题解(评论区大佬解法) 首先很明显这题需要使用动态规划法 关键在于 在word1遍历到当前字符时如何利用前面的已经遍历过字符的最少操作数 成为了难题 题目这样 写到 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 那么我们按照这样划分为4种情况(这里的i 与 j 阅读全文