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是每件物品的體積 像上面這樣想是行不通的。下面有解釋    

>>阅读原文<<