diff --git a/problems/周总结/20210128动规周末总结.md b/problems/周总结/20210128动规周末总结.md index 06193a70..83bddaff 100644 --- a/problems/周总结/20210128动规周末总结.md +++ b/problems/周总结/20210128动规周末总结.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]] **注意:求装满背包有几种方法类似的题目,递推公式基本都是这样的**。