修改 typo

This commit is contained in:
Logen
2023-01-30 20:02:15 -06:00
parent 4b396e1f37
commit 7bf3645bde

View File

@ -139,7 +139,7 @@ dp[1] = dp[1 - weight[0]] + value[0] = 15
倒序遍历的原因是,本质上还是一个对二维数组的遍历,并且右下角的值依赖上一层左上角的值,因此需要保证左边的值仍然是上一层的,从右向左覆盖。
(这里如果读不懂,就回想一下dp[j]的定义或者就把两个for循环顺序颠倒一下试试
(这里如果读不懂,就回想一下dp[j]的定义或者就把两个for循环顺序颠倒一下试试
**所以一维dp数组的背包在遍历顺序上和二维其实是有很大差异的**,这一点大家一定要注意。