长度为2N的数组分割成2个长度为N的数组,且两数组的和的差的绝对值最小

题目如图，题意比较简单，然后用动态规划进行求解。
一开始没怎么考虑是负数的问题，然后就有个mus整数表示最小的负数，然后所有的数都加上这个数。。。
初步代码，有点简陋，大概能简单重写一下。
后来发现和 http://blog.csdn.net/tmljs1988/article/details/6712367 思路相似：
dp(i,j,c)表示前i个元素中取j个、且这j个元素之和不超过c的j个数最大的和

#include<iostream>
using namespace std;
#define MAXN 102
#define MAXSUM 10002
#define rep(i,n) for(int i=0;i<n;i++)
#define mst(k,p) memset(k,p,sizeof(k));
int N;
int T;
int dp[MAXN][MAXN][MAXSUM];
int nlist[MAXN];
int sum;
int mus;

int dpf(int n,int m,int sumary){
if(dp
[m][sumary]!=0||m==0||n<m){
return dp
[m][sumary];
}
else{
if(sumary-nlist
>=0)
dp
[m][sumary] = max(dpf(n-1,m-1,sumary-nlist
)+nlist
,dpf(n-1,m,sumary));
else
dp
[m][sumary] =dpf(n-1,m,sumary);
}
return dp
[m][sumary];
}

int main(){
cin>>T;
while(T--){
sum=0;
mus=0;
mst(dp,0);
cin>>N;

rep(i,N){
cin>>nlist[i+1];
sum+=nlist[i+1];
if(nlist[i+1]<mus)
mus=nlist[i+1];
}
if(mus<0){
rep(i,N)
nlist[i]-=mus;
sum=sum-mus*N;
}
cout<<sum-dpf(N,N/2,sum/2)*2<<endl;
}
}