hdu 1171 多重背包

题意：n种物品，每种物品的钱数及个数，问分红两份，使两份价值差最小。输出两份物品的价值。数组 背包容量为全部物品总价值和的一半，所能达到的最大价值就是其中的一种物品。另外一种一减就是了。spa #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int n,sum,value[60],numb[

>>阅读原文<<