摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1059题意: 给出价值分别为1-6的东西 , 输入代表价值为1-6的个数 , 现在问你将这些东西完全平分成两份 , 看能不能刚好平分.坑爹: 我一开始是想用多重背包算出 DP[sum] 然后在看下 DP[sum/2] 是不是刚好是sum的一半 , 但这样会超时解法: 用多重背包 把背包的 "体积" 定为总价值的一半就是行了 , 不需要算到 "体积" 为sum .View Code 1 #include<iostream> 2 using namespace 阅读全文