摘要： 题意：共N种物品，每种价值为V且共有M件。要求分成两份，使得这两份的价值差最小。此题是多重背包问题。计算出总价值sum，再除以二得到总价值的一般half。背包容量half，物品的费用和价值均是V。尽量将容量为half的背包填满，则剩下的就是另一部分。代码一（多重背包做法）： 1 #include<iostream> 2 using namespace std; 3 4 int sum,half; 5 int val[55],num[55],f[250005]; 6 7 int max(int a,int b){ 8 return a>b?a:b; 9 }10 11 void 阅读全文