01背包详解01背包
01背包一、问题引出现在一共有 NNN 件物品，第i（i从1开始）件物品的重量为 v[i]v[i]v[i] ，价值为 w[i]w[i]w[i] 。每个物品至多挑选一次，且在挑选出来的物品的总重量不超过 VVV 的情况下，能装入背包的物品的总价值和最大为多少二、分析2.1 暴力思考对于每一个物品我们无非就两种选择， 选 和 不选 那么对于N件物品的抉择方案数就是 2N2^N2N 种，当 N<27N < 27N<27 左右的时候，貌似还可行，我们可以通过 暴
