01背包问题。将数组划分为两部分，要求两部分的和的之差绝对值最小。

#include <bits/stdc++.h>
using namespace std;
int dp[210000];
int n,arr[51];
int main()
{
    int n;
    scanf("%d",&n);
    int sum = 0;
    for(int i = 0 ; i < n ; i ++){
        scanf("%d",&arr[i]);
        arr[i] /= 1024;
        sum += arr[i];
    }
    for(int i = 0 ; i < n ; i ++)
        for(int j = sum/2 ; j >= arr[i] ; --j)
            dp[j] = max(dp[j],dp[j-arr[i]]+arr[i]);
    printf("%d\n",(sum-dp[sum/2])*1024);
    return 0;
}
/*
5
3072 3072 7168 3072 1024
*/