nyoj-456 邮票分你一半

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=456

0-1背包问题，现在发现我对0-1背包问题有点理解了
我的代码：
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main(){
	int n,m;
	int dp[100010];
	int num[100010];
	int i,j,k,t,ans,half;
	scanf("%d",&n);
	while(n--){
		scanf("%d",&m);
		ans=0;
		for(i=0;i<m;i++)
		 {
		 	scanf("%d",&num[i]);
		 	ans+=num[i];
		 }
		 half=ans/2;
		 memset(dp,0,sizeof(dp));
		 for(i=0;i<m;i++){
		 	for(j=half;j>=num[i];j--)
		 	  dp[j]=max(dp[j],dp[j-num[i]]+num[i]);
		 }
		 printf("%d\n",ans-2*dp[half]);
	}
	return 0;
}