求目标和多半适用公式：dp[j] += dp[j - coins[i]];
01背包
*01背包遍历顺序多半是从后向前遍历（防止多次放入）
求装满背包有几种方法的情况下，递推公式一般为：
dp[j] += dp[j - nums[i]];
求不装满背包有几种方法的情况下，递推公式一般为：
dp[j] = Math.max(dp[j], dp[j - nums[i]] + nums[i]);
完全背包
完全背包遍历顺序多半是从前向后遍历
求目标和多半适用公式：dp[j] += dp[j - coins[i]];
01背包
*01背包遍历顺序多半是从后向前遍历（防止多次放入）
求装满背包有几种方法的情况下，递推公式一般为：
dp[j] += dp[j - nums[i]];
求不装满背包有几种方法的情况下，递推公式一般为：
dp[j] = Math.max(dp[j], dp[j - nums[i]] + nums[i]);
完全背包
完全背包遍历顺序多半是从前向后遍历
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
