动态规划背包问题总结

01背包

一维公式：

dp[j] = Math.max(dp[j], dp[j - nums[i]] + values[i]);

求装满背包有几种方法：

dp[j] += dp[j - nums[i]];

完全背包

一维公式：

dp[j] = Math.max(dp[j], dp[j - weights[i]] + values[i]);