1.​​题目链接​​。题目大意：给定一些物品，这些物品有价值和数量，把他们经可能的分成价值相等的两份。

2.这是看上去似乎是一个类似与贪心的解法，我们知道，如果恰好能够均分，那么是最好不过了。但是如果不能均分，该怎么贪心呢?似乎没有什么好的解决方案。我们可以使用背包的思想，假设总的价值是sum，我们可以做一个sum/2的容量的背包，我们尽可能多的装这些东西，那么分成的两份一定是最优的。至于证明嘛，口糊一下呗：如果恰好可以均分，那么我们这个背包恰好装满，如果不能均分，我们这个背包最大的能装的东西一定是最优解，因为我们背包DP的状态就是容量为V的背包最多能够装的东西的价值。那么得证。最后注意一个地方就行了：输出的时候较大的在前边，较小的在后边。下边是代码：

#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
const int N = 1e6+ 10;
int dp[N], val[N];
#pragma warning(disable:4996)
using namespace std;
int main()
{
  int T;
  while (~scanf("%d", &T) && T > 0)
  {
    memset(dp, 0, sizeof(dp));
    int a = 0, b = 0, sum = 0;
    int cnt = 0;
    for (int i = 0; i < T; i++)
    {
      scanf("%d%d", &a, &b);
      while (b--)
      {
        val[cnt++] = a;
        sum += a;
      }
    }
    for (int i = 0; i < cnt; i++)
    {
      for (int j = sum / 2; j >=val[i]; j--)
      {
        dp[j] = max(dp[j], dp[j - val[i]] + val[i]);
      }
    }
    int A = max(dp[sum / 2], sum - dp[sum / 2]);
    int B = min(dp[sum / 2], sum - dp[sum / 2]);
    printf("%d %d\n", A,B);
  }


  return 0;
}