如果 w1[i] == w2[j] : (i-1,j-1) else 1.替换 步数加1, 这个时候肯定相等然后各自往前走一步， 就 DP(i-1,j-1) + 1 2.删除 第i个位置的字符 步数 + 1, 那么就变成DP(i-1,j) + 1 来比较 3.插入 在第i+1个位置插入 w2[j], 这个时候 word1 还是 前i个字符，但是这个时候 w1[i+1] == w2[j] ，这个时候肯定相等然后各自往前走一步，所以 DP[i][j-1] + 1

数组初始化的时候为什么是 range(m+1)呢

Java 最朴素的DP class Solution { public int minDistance(String word1, String word2) { int w1 = word1.length(); int w2 = word2.length(); //边界条件-对任意的空字符串的处理 if(w1*w2 == 0){ return w1 > w2 ? w1 : w2 ; } int[][] dp = new int[w1+1][w2+1]; for(int i=1;i<=w1;i++){ //初始条件设置 dp[i][0] = i; for(int j=1;j<=w2;j++){ //初始条件设置 dp[0][j] = j; if(word1.charAt(i-1) == word2.charAt(j-1)){ dp[i][j] = dp[i-1][j-1]; }else{ dp[i][j] = Math.min(Math.min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1]) + 1; } } } return dp[w1][w2]; } }

老师视频中应该讲反了： dp[i-1][j] + 1 应该是删除操作； dp[i][j-1] + 1 应该是增加操作。

一开始觉得做这题有困难的朋友（如我，哈哈哈），建议先把LeetCode上第1143，583，712题做了，再回来看这题会简单不少

讲问题应该讲清楚 别敷衍 剪来剪去思路都不连贯了 是来学习思维的 大哥

老师我怎么觉得dp[i-1,j]是删除一个字符呢，如果是从i变到j的话，dp[i,j-1] 是增加一个字符。

茶艺师学编程 超哥板书 72. 编辑距离 class Solution: def minDistance(self, word1: str, word2: str) -> int: m, n = len(word1), len(word2) dp = [[0 for _ in range(n + 1)] for _ in range(m + 1)] for i in range(m + 1): dp[i][0] = i for j in range(n + 1): dp[0][j] = j for i in range(1, m+1): for j in range(1, n+1): dp[i][j] = min(dp[i-1][j-1] + (0 if word1[i-1] == word2[j-1] else 1), dp[i-1][j] + 1, dp[i][j-1] + 1) return dp[m][n]

老师好，请教一个问题。 当word1[i] = word2[j] 的时候，状态转移方程老师在讲述的时候 dp[i][j] = dp[i-1][j-1]; 但是在代码实现的时候确是 dp[i][j] = min(dp[i-1][j-1],dp[i][j-1]+1,dp[i-1][j]+1); 我用的cpp实现的，这两种写法均可在leetcode上ac。这就有点不解了，请老师说明一下区别，是不是因为测试用例太少的原因才导致两者一致。

数组初始化的时候为什么是 range(m+1)呢