摘要： 先看题目 物品不能分隔，必须全部取走或者留下，因此称为01背包 （只有不取和取两种状态） 看第一个样例 我们需要把4个物品装入一个容量为10的背包 我们可以简化问题，从小到大入手分析 weight value 2 1 3 3 4 5 7 9 先考虑物品数量为1的情况： 把前1件物品放入容量为1的背包 阅读全文