提交 1c97ad83 编写于 作者: C Cheng 提交者: labuladong

Update 最优子结构.md

fix typo
上级 b52ceeff
......@@ -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#目录)
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册