diff --git "a/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\346\234\200\344\274\230\345\255\220\347\273\223\346\236\204.md" "b/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\346\234\200\344\274\230\345\255\220\347\273\223\346\236\204.md" index 21871b7a1a4308d2ac0958c6b7ed8682874f42ae..58782982fc1b5a709842a7853a82402cadf976f7 100644 --- "a/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\346\234\200\344\274\230\345\255\220\347\273\223\346\236\204.md" +++ "b/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\346\234\200\344\274\230\345\255\220\347\273\223\346\236\204.md" @@ -100,7 +100,7 @@ for (int l = 2; l <= n; l++) { **2、遍历的终点必须是存储结果的那个位置**。 -下面来距离解释上面两个原则是什么意思。 +下面来具体解释上面两个原则是什么意思。 比如编辑距离这个经典的问题,详解见前文「编辑距离详解」,我们通过对 `dp` 数组的定义,确定了 base case 是 `dp[..][0]` 和 `dp[0][..]`,最终答案是 `dp[m][n]`;而且我们通过状态转移方程知道 `dp[i][j]` 需要从 `dp[i-1][j]`, `dp[i][j-1]`, `dp[i-1][j-1]` 转移而来,如下图: @@ -137,4 +137,4 @@ for (int i = 1; i < m; i++) [下一篇:回溯算法解题框架](../算法思维系列/回溯算法详解修订版.md) -[目录](../README.md#目录) \ No newline at end of file +[目录](../README.md#目录)