poj 1564(dfs~~~)

         題目連結：http://poj.org/problem?id=1564

      題意：給你一個數字n和一系列數字，不遞減的，找出加和等于所給的n的方案。要求輸出也是按遞減的，逆字典序。。。

      思路：運用DFS找出所有的情況，記下，然後去掉重複的即可。

代碼：

#include<stdio.h>
int num[15],r[15];
int t,n,flag;
void dfs(int len,int k,int last)
{
	int i;
	if(last==0)
	{   
		flag=0;
		for(i=0;i<len;i++)
	    	if(i==0)printf("%d",r[i]);
			else  printf("+%d",r[i]);
			printf("\n");
			return;
	}
	for(i=k;i<n;i++)
	{
		if(i==k||num[i]!=num[i-1]&&last-num[i]>=0)
		{
			r[len]=num[i];
			dfs(len+1,i+1,last-num[i]);
		}
	}
}
void main()
{  
	int i;
    while((scanf("%d%d",&t,&n)!=EOF)&&(n!=0))
	{
        for(i=0;i<n;i++)
			scanf("%d",&num[i]);
		flag=1;
		printf("Sums of %d:\n",t);
		dfs(0,0,t);
		if(flag==1)
			printf("NONE\n");
	}
}