algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-10 04:06:51 +08:00
Code Issues Packages Projects Releases Wiki Activity

20210128动规周末总结：修改目标和 动规五部曲步骤1和2中 i 和 j 的错误使用

Browse Source
This commit is contained in:
qyg
2021-12-20 10:51:56 +08:00
parent 70d779ddc8
commit a273e8f86f
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
problems/周总结/20210128动规周末总结.md
View File

@ -10,11 +10,11 @@ S 和 sum都是固定的，那此时问题就转化为01背包问题（数列中
1. 确定dp数组以及下标的含义 1. 确定dp数组以及下标的含义
**dp[j] 表示：填满j（包括j）这么大容积的包，有dp[i]种方法** **dp[j] 表示：填满j（包括j）这么大容积的包，有dp[j]种方法**
2. 确定递推公式 2. 确定递推公式
dp[i] += dp[j - nums[j]] dp[j] += dp[j - nums[i]]
**注意：求装满背包有几种方法类似的题目，递推公式基本都是这样的**。 **注意：求装满背包有几种方法类似的题目，递推公式基本都是这样的**。