摘要：
完全背包 完全背包 解题思路 由于我们可以重复放入物体，那么在遍历背包重量时就必须从前往后遍历，因为这样就可以重复放入了，其余的部分和01背包相同 知识点 完全背包 心得 学会了如何解决纯完全背白 零钱兑换 II 零钱兑换 II 解题思路 和之前01背包求总数的思路相同，唯一的不同点在于要使用完全背 阅读全文
摘要：
最后一块石头的重量 II 最后一块石头的重量 II 解题思路 把数组根据和拆分为两半，一半是dp[target]，另一半是sum - dp[target]。随后利用背包问题的思路求得dp[target]。当设置dp数组容量时，应当为最大的数值。 知识点 背包问题 心得 没想到拆分的解法和正确设置dp 阅读全文