最短编辑距离

hard dp 最短编辑距离
看了很多最短编辑距离
终于明白了dp【i】【j】作为最少操作步数的原理
ij作为长度 dp[i][j】还是作为一个储存每个最小步数的储存数组
也是为了防止冗余
之前不理解首相是自己没想到
其次可以画出图来
其实能把ij作为每个字符串的常数，就可以想到了。多想想为什摸要把ij设为长度。这是关键。

问题描述给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符 删除一个字符 替换一个字符示例：
输入: word1 = “horse”, word2 = “ros”
输出: 3
解释:
horse -> rorse (将 ‘h’ 替换为 ‘r’)
rorse -> rose (删除 ‘r’)
rose -> ros (删除 ‘e’
作
链接：https://www.zhihu.com/question/23995189/answer/1094101149

    int n1 = word1.length();
    int n2 = word2.length();
    int[][] dp = new int[n1 + 1][n2 + 1];
    // dp[0][0...n2]的初始值
    for (int j = 1; j <= n2; j++) 
        dp[0][j] = dp[0][j - 1] + 1;
    // dp[0...n1][0] 的初始值
    for (int i = 1; i <= n1; i++) dp[i][0] = dp[i - 1][0] + 1;
        // 通过公式推出 dp[n1][n2]
    for (int i = 1; i <= n1; i++) {
        for (int j = 1; j <= n2; j++) {
              // 如果 word1[i] 与 word2[j] 相等。第 i 个字符对应下标是 i-1
            if (word1.charAt(i - 1) == word2.charAt(j - 1)){
                p[i][j] = dp[i - 1][j - 1];
            }else {
               dp[i][j] = Math.min(Math.min(dp[i - 1][j - 1], dp[i][j - 1]), dp[i - 1][j]) + 1;
            }         
        }
    }
    return dp[n1][n2];  
}~

我做题时的质疑是
z会不会opppe到ropppe只移动一个用dp【】【】计算不出来
wddm