题目：http://acm.hdu.edu.cn/showproblem.php?pid=1171
题意：把商品分成两半，如不能均分，尽可能的让两个数相接近。输出结果：两个数字a,b且a>=b。
思路：01背包。
先把商品的总价值计算出来，sum/2做为背包的容量。
然后讲同种商品的多件，存储为不同商品 同样价值的形式，也就是我们用一个一维数组来存储，不用一个二维或是两个一维数组来存。
感想：好久没有做背包的题目了，今天来做，忘了好多思路，这提醒着我，学习不能一直都在学新东西，也要及时的复习。
复习01背包模板：
//当val==v; for(i=;i<h;i++)
for(j=val;j>=val[i];j--)
dp[j]=max(dp[j],dp[j-val[i]]+val[i]);
//val!=w; for(int i=;i<n;i++) for(int j=v;j>=w[i];j--) dp[j]=max(dp[j],dp[j-w[i]]+val[i]);
Code：
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std; int val[];
int dp[]; int main()
{
int n,i,j,a,b,h,sum;
while(cin>>n&&n>)
{
memset(val,,sizeof(val));
memset(dp,,sizeof(dp));
sum=;
h=;
for(i=;i<n;i++)
{
cin>>a>>b;
while(b--)
{
val[h++]=a;
sum+=a;
}
}
for(i=;i<h;i++)
for(j=sum/;j>=val[i];j--)
dp[j]=max(dp[j],dp[j-val[i]]+val[i]);
cout<<sum-dp[sum/]<<" "<<dp[sum/]<<endl;
}
return ;
}