摘要：
问题描述: 我们有n种物品，物品j的重量为wj，价格为vj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题。[1] 解题思路： 最终的目标是在总重量不超过W的前提下，总价值最高。在总重量不操作Y的前提下，我们可以将前j种物品的总价值所能达到的最高值定义为value[j][Y]；那么就会有: value[0][Y] = 0; //Y=[0,1,2,...,W] value[j][0] = 0; //j=[1,2,...,n] 如果Wj > Y， value[j]... 阅读全文