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");
	}
}