hdu 1171 多重揹包

題意：n種物品，每種物品的錢數及個數，問分紅兩份，使兩份價值差最小。輸出兩份物品的價值。數組 揹包容量爲全部物品總價值和的一半，所能達到的最大價值就是其中的一種物品。另外一種一減就是了。spa #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int n,sum,value[60],numb[

>>阅读原文<<