就是0-1背包问题
背包问题
（经典问题）
定义： 给定不同价值和体积的物品，找到适合固定体积背包的最有价值的物品。
正式定义：有一个容量为 c > 0 和 N 件物品的背包。每个项目的值 v i > 0 和权重 w i > 0。找到适合的项目（δ i = 1，如果选择，0 如果不选择），∑ i=1 N δ i w i ≤ c，总值， ∑ i =1 N δ i vi ，被最大化。
又称0-1背包问题、二元背包问题。
另请参见 分数背包问题、无界背包问题、装箱问题、切割库存问题、NP 完全问题。
注意：也称为 0-1 或二元背包（每个项目可以带 (1) 或不带 (0)），与分数背包问题相反。也称为有界背包（BKP），因为与无界背包问题相比，物品数量有限。决策问题是，给定不同价值和体积的物品和一个背包，是否存在超过某个值的子集？决策问题是NP-complete。
knapsack problem
