diff --git "a/problems/0416.\345\210\206\345\211\262\347\255\211\345\222\214\345\255\220\351\233\206.md" "b/problems/0416.\345\210\206\345\211\262\347\255\211\345\222\214\345\255\220\351\233\206.md" index 2c33842acf..178872339a 100644 --- "a/problems/0416.\345\210\206\345\211\262\347\255\211\345\222\214\345\255\220\351\233\206.md" +++ "b/problems/0416.\345\210\206\345\211\262\347\255\211\345\222\214\345\255\220\351\233\206.md" @@ -77,9 +77,9 @@ 1. 确定dp数组以及下标的含义 -01背包中,dp[i] 表示: 容量为j的背包,所背的物品价值可以最大为dp[j]。 +01背包中,dp[j] 表示: 容量为j的背包,所背的物品价值可以最大为dp[j]。 -**套到本题,dp[i]表示 背包总容量是i,最大可以凑成i的子集总和为dp[i]**。 +**套到本题,dp[j]表示 背包总容量是j,最大可以凑成j的子集总和为dp[j]**。 2. 确定递推公式 diff --git "a/problems/0494.\347\233\256\346\240\207\345\222\214.md" "b/problems/0494.\347\233\256\346\240\207\345\222\214.md" index 1b107c95a7..e2ce920dec 100644 --- "a/problems/0494.\347\233\256\346\240\207\345\222\214.md" +++ "b/problems/0494.\347\233\256\346\240\207\345\222\214.md" @@ -146,7 +146,7 @@ if (abs(S) > sum) return 0; // 此时没有方案 1. 确定dp数组以及下标的含义 -dp[j] 表示:填满j(包括j)这么大容积的包,有dp[i]种方法 +dp[j] 表示:填满j(包括j)这么大容积的包,有dp[j]种方法 其实也可以使用二维dp数组来求解本题,dp[i][j]:使用 下标为[0, i]的nums[i]能够凑满j(包括j)这么大容量的包,有dp[i][j]种方法。 diff --git "a/problems/\345\221\250\346\200\273\347\273\223/20210128\345\212\250\350\247\204\345\221\250\346\234\253\346\200\273\347\273\223.md" "b/problems/\345\221\250\346\200\273\347\273\223/20210128\345\212\250\350\247\204\345\221\250\346\234\253\346\200\273\347\273\223.md" index 06193a7019..83bddaff3b 100644 --- "a/problems/\345\221\250\346\200\273\347\273\223/20210128\345\212\250\350\247\204\345\221\250\346\234\253\346\200\273\347\273\223.md" +++ "b/problems/\345\221\250\346\200\273\347\273\223/20210128\345\212\250\350\247\204\345\221\250\346\234\253\346\200\273\347\273\223.md" @@ -10,11 +10,11 @@ S 和 sum都是固定的,那此时问题就转化为01背包问题(数列中 1. 确定dp数组以及下标的含义 -**dp[j] 表示:填满j(包括j)这么大容积的包,有dp[i]种方法** +**dp[j] 表示:填满j(包括j)这么大容积的包,有dp[j]种方法** 2. 确定递推公式 -dp[i] += dp[j - nums[j]] +dp[j] += dp[j - nums[i]] **注意:求装满背包有几种方法类似的题目,递推公式基本都是这样的**。