0-1背包问题，选择合适的物品时背包中价值最大

【文件属性】：

文件名称：0-1背包问题，选择合适的物品时背包中价值最大

文件大小：3KB

文件格式：JAVA

更新时间：2014-05-26 16:27:21

0—1背包问题

是0—1背包问题的算法实现，写的很详细， 给定n种物品和一个背包，物品i的质量的Wi价值为vi背包容量为c,问应该如何选择装入背包的物品，使装入的背包中物品总价值最大。在选择装入背包的物品时，每种物品只有两种选择，即装入和不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品，因此该物品成为背包问题