0-1背包问题，含有体积，容量

【文件属性】：

文件名称：0-1背包问题，含有体积，容量

文件大小：2KB

文件格式：JAVA

更新时间：2014-05-26 16:30:57

0-1背包问题，含有体积，容量

有 n 件物品, 每件物品有一个价值和一个重量，分别记为： b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均为整数。 现有一个背包，其最大载重量为W，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？