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

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

 

 

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