//poj 1011
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;

int a[70],n;
bool visit[70];

int cmp(int x,int y)
{
	return x>y;
}

int dfs(int len,int left,int num)
{
	if(left==0&&num==0)
	{
		return len;
	}
	if(left==0)
	{
		left=len;
	}
	for(int i=0;i<n;i++)
	{
		if(!visit[i])
		{
			if(a[i]<=left)
			{
				visit[i]=1;
				if(dfs(len,left-a[i],num-1))
				{
					return len;
				}
				visit[i]=0;
				if(a[i]==left||left==len)
				{
					break;
				}
				for(int j=i+1;j<n;j++)
				{
				   if(a[j]!=a[i])
				  {
					i=j-1;
					break;
				  }
				}
			}
		}
	}
	return 0;
}
int main()
{

	while(scanf("%d",&n)!=EOF&&n)
	{
		int sum=0;
		//memset(a,0,sizeof(a));
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			sum+=a[i];
		}
		sort(a,a+n,cmp);

		int k;
		for(int len=a[0];len<=sum;len++)
		{
			if(sum%len==0)
			{
				memset(visit,0,sizeof(visit));
				k=dfs(len,0,n);
				if(k)
				{
					break;
				}
			}
		}
		printf("%d\n",k);
	}
}

• Re:感觉自己的程序好慢啊！！！ (1227) 41151095 2013-05-17 19:51:07