nyoj 325 zb的生日 dfs

明显知道是要用dfs来写，简单理解的话，在不在分组中两种状态，不过对dfs的理解还不甚透彻啊，以后的任务估计就多了

#include<stdio.h>
#include<math.h>
#include<limits.h>

int n, total, mi, sum;
int weight[25];

void dfs(int cur, int sum, int a[]){
	if(n == cur)
	    return;
	int t;
	t=(int)fabs(total-sum-sum);
	if(t < mi)
	     mi = t;
	dfs(cur+1, sum, a);
	dfs(cur+1, sum+a[cur], a);
}

int main()
{

	int i;
	while(scanf("%d", &n)!=EOF)
	{
		total = 0;
	   for(i=0;i<n;i++){
		   scanf("%d", &weight[i]);
		   total += weight[i];
	   }
	   
		mi = INT_MAX;
	   dfs(0, 0, weight);
	   if(n==0)
	        printf("0\n");
	   else
	        printf("%d\n", mi);
    }
    return 0;
}