hdu 1171多重背包

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1171 给你一堆物品的价值和数量，让你把这堆物品尽可能平均分红两堆。php 思路：这是道多重背包的模板题。先计算总的价值，而后求dp[all/2]求出不超过一半价值的最大价值。刚开始wa里，由于数组开小了。注意物品种类，数量，价值，dp应该开到3者的乘积。dp[i]表示价值不超过i时的最大价值。ios 一种

>>阅读原文<<