题意在代码注释中有，思路就是先记录所有价值的总和sum，既然要求两个学院分得的器材价值尽量接近，那么取总和的一半ans，让其中一个学院尽量接近ans，那么另一个学院也会尽量接近ans，所以就两个学院尽量相同了。还有就是器材可能不唯一，所以需要再加一个for循环把这个器材用完。
AC代码：
代码语言：javascript复制#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 200000;
int dp[MAXN]; //dp尽量开大点
int val[MAXN]; //价值和数量按题上要求开就行
int num[MAXN];
int n;
int sum;
int main()
{
while(cin>>n){
if(n < 0) break;
sum = 0;
for(int i=0;i<n;i ){
cin>>val[i]>>num[i];
sum = val[i] * num[i]; //记录价值总和
}
memset(dp,0,sizeof(dp));
int ans = sum / 2; //取总和的一半进行计算
for(int i=0;i<n;i ){
for(int j=0;j<num[i];j ){ //把每一个器材都用完，有n个就循环n次
for(int k=ans;k>=val[i];k--){
dp[k] = max(dp[k],dp[k - val[i] ] val[i]);
}
}
}
cout<<sum - dp[ans]<<" "<<dp[ans]<<endl;
}
return 0;
}
/*
[来源] HDU 1171
[题目]
Big Event in HDU
[大意]
是一道01背包问题，需要自己先找出背包容量一个学院要分成两个学院，将器材尽可能的平分给两个学院。先输入一个数n，
然后输入n行数据，第一个数为价值，第二个数为这个器材的数量。既然要两个学院分得的器材尽量相等，就取所有总和的一
半进行处理。注意要求的是当输入为负数时结束循环而不是-1！！！
[输入]
2
10 1
20 1
3
10 1
20 2
30 1
-1
[输出]
20 10
40 40
*/
