URAL 1005 Stone Pile

算是用回溯法做的吧，用dum记录选择的石头重量总和，用i记录选择石头的编号，i==n时判断(1)dum是否小于sum的一半（2）sum-2*dum是否小于最小值min，i<n时，向dum中加入或者不加入改石子，分别进入下一颗。

#include<stdio.h>


int dp[2000000];
int a[25];
int n,sum;
int min=(1<<31-1);


void zhixing(int i,int dum)
{
	if(i==n){
		int tmp=sum-dum-dum;
		if(tmp>=0&&tmp<min)min=tmp;
		return;
	}
	zhixing(i+1,dum);
	zhixing(i+1,dum+a[i]);
}
int main(void)
{
	int i,j;
	scanf("%d",&n);
	for(i=0,sum=0;i<n;i++) {
		scanf("%d",&a[i]);
		sum+=a[i];
		dp[a[i]]=1;
	}
	zhixing(0,0);
	printf("%d\n",min);
	return 0;
}