hdu 2955 01背包

http://acm.hdu.edu.cn/showproblem.php?pid=2955 如果认为：1-P是背包的容量，n是物品的个数，sum是所有物品的总价值，条件就是装入背包的物品的体积和不能超过背包的容量1-P。 在这个条件下，让装入背包的物品的总价值，也就是bag[i].[v]的和最大 bag.v是每一件物品的价值，bag.p是每件物品的体积 像上面这样想是行不通的。下面有解释    

>>阅读原文<<