416. 分割等和子集:修改动规五部曲步骤1中 i 和 j 的错误使用

This commit is contained in:
qyg
2021-12-18 11:50:05 +08:00
parent d89b396aee
commit 589519d937

View File

@ -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. 确定递推公式