【文件属性】：
文件名称：0-1背包问题，选择合适的物品时背包中价值最大
文件大小：3KB
文件格式：JAVA
更新时间：2014-05-26 16:27:21
0—1背包问题
是0—1背包问题的算法实现，写的很详细，
给定n种物品和一个背包，物品i的质量的Wi价值为vi背包容量为c,问应该如何选择装入背包的物品，使装入的背包中物品总价值最大。在选择装入背包的物品时，每种物品只有两种选择，即装入和不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品，因此该物品成为背包问题
网友评论
- 的确实现0—1背包问题的算法，而且详细。