将数组分成两组，使两组的和的差的绝对值最小（0-1背包）

https://www.nowcoder.com/questionTerminal/9ba85699e2824bc29166c92561da77fa?f=discussion

[编程题]双核处理   （网易2017春招题）

时间限制：1秒   空间限制：32768K

一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。

输入描述:

输入包括两行： 第一行为整数n(1 ≤ n ≤ 50) 第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304)，表示每个任务的长度为length[i]kb，每个数均为1024的倍数。

输出描述:

输出一个整数，表示最少需要处理的时间

输入例子1:

5 3072 3072 7168 3072 1024

输出例子1:

9216

算法：

0-1背包变种，这里价值就是重量（就是数值大小），背包大小sum/2，最多可以装多少数值

状态转移方程：dp[i][j] = max（dp[i][j]，arr[i]+dp[i][j-arr[i]]（j>=arr[i]）)

#include
using namespace std;

int minTime(const vector& arr,int& sum){
    int n=arr.size();
    if(n==0 || sum==0) return 0;
    int c=sum/2;
    vector> dp(n+1,vector(c+1,0));
    for(int j=1;j<=c;j++){
        dp[0][j] = (j>=arr[0] ? arr[0] : 0);
    }
    for(int i=1;i=arr[i]){
                dp[i][j]=max(dp[i][j],arr[i]+dp[i-1][j-arr[i]]);
            }
        }
    }
    return max(dp[n-1][c],sum-dp[n-1][c]);
}

int main(){
    int n;
    cin>>n;
    vector arr(n);
    int sum=0;
    for(int i=0;i>arr[i];
        arr[i]/=1024;
        sum+=arr[i];
    }
    cout<