前文不 同定义不同解法 和 高楼扔鸡蛋问题 就展示了如何改造问题,不同的最优子结构,可能导致不同的解法和效率。...m = s1.length(), n = s2.length();
// 按照 dp 函数的定义,计算 s1 和 s2 的最小编辑距离
return dp(s1, m - 1, s2,...n - 1);
}
// 定义:s1[0..i] 和 s2[0..j] 的最小编辑距离是 dp(s1, i, s2, j)
int dp(String s1, int i, String s2, int...为什么s1[0..i]和s2[0..j]的最小编辑距离要存储在dp[i+1][j+1]中,有一位索引偏移?...能不能模仿dp函数的定义,把dp数组初始化为int[m][n],然后让s1[0..i]和s2[0..j]的最小编辑距离要存储在dp[i][j]中?