題目如圖，題意比較簡單，然後用動態規劃進行求解。
一開始沒怎麼考慮是負數的問題，然後就有個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[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;
	}
}