南工325 zb的生日

递归（深度搜索）：

从函数get中分两支，一支是要下一个西瓜的，一支是不要下一个西瓜的，然后再调用自己本身分两个分支，通过判断j==n和sum（之前要西瓜的总质量）大于总西瓜质量的一半来返回，在get函数中通过比较总数与2*sum的差来确定最小的差（min为全局变量，在递归调用函数的时候随时和t比较，并始终赋值为最小的差）

！（还可以继续优化！）

# include <stdio.h>
# include <math.h>
int min, sum, a[21], total, j, n;
void get(int j, int sum)
{
	if (j==n)
		return ;
	int t;
	t = (int)fabs(total-sum*2);
	if (t<min)
		min = t;
	if (sum>total/2)
		return ;
	get(j+1, sum);
	get(j+1, sum+a[j]);
}
int main()
{
	int i;
	while (scanf("%d", &n)!=EOF)
	{
		total = 0;
		for (i = 0; i<n; i++)
		{
			scanf("%d", &a[i]);
			total+=a[i];
		}
		min = 200010;
		get(0, 0);
		printf("%d\n", min);
	}
	return 0;
}