hdu 1171多重揹包

題目：http://acm.hdu.edu.cn/showproblem.php?pid=1171 給你一堆物品的價值和數量，讓你把這堆物品儘可能平均分紅兩堆。php 思路：這是道多重揹包的模板題。先計算總的價值，而後求dp[all/2]求出不超過一半價值的最大價值。剛開始wa裏，由於數組開小了。注意物品種類，數量，價值，dp應該開到3者的乘積。dp[i]表示價值不超過i時的最大價值。ios 一種

>>阅读原文<<