摘要： 问题描述：给定n种物品，1个背包，背包容量为c,每个物品i的价值为vi，重量为wi，如何选择装入物品能使背包的总价值最大？ 注意：1）对于每个物品来说，只有两种选择，要么装，要么不装！ 2）不能将物品i装入背包多次，也不能只装入部分物品！ eg.c = 100 3种物品 1：v1 = 50 w1 = 阅读全文