Sum It Up -- 深搜 ---较难

每一行都是一组测试案例   第一个数字 表示总和 第二个数字表示 一共有几个可用数据  现在 按照从小到大的顺序   输出  那些数字中若干数字之和为总和的  信息 /.

很好很明显的  遍历痕迹 , 多看多练

//   利用vector不定长数组  构图    然后就知道  某个节点相邻的 所有节点
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
using namespace std;
int a[],n,b[],visited[],q,m,mark;   //  一共有几个数字 ?   数字储存
void DFS(int s,int sum)   //   先  弄第一个
{
    if(sum>m)                   //    这种 剪枝   能有一个就有一个
        return ;
    if(sum==m)    //  输出
    {
        printf("%d",b[]);
        for(int i=;i<q;i++)
            printf("+%d",b[i]);
        printf("\n");
        mark=;
        return ;
    }
    for(int i=;i<=n;i++)
    {
        if(visited[i])   //  发现 已经  用过了   那就     直接下一步 吧  .
            continue;
        if(a[i]<=m-sum&&b[q-]>=a[i])   //  能放进去    并且 是递减顺序       //   根据题目中的 要求 来限定条件     搜索 也算是一种 模拟呀  .
        {
            visited[i]=;
            sum+=a[i];
            b[q++]=a[i];
            DFS(s,sum);
            q--;
            sum-=a[i];
            visited[i]=;
            while(a[i]==a[i+])  /*  如果有两个相同的数字在一起 当以其中某一个数字为开头的话  从后面找到一个符合题意的解 轮到和这个数字相同的的数值的时候 会又出现以i从这样的情况所以需要直接这样跳过去*/
                i++;　　　　　　　　　　　　//  不过 如果跳的时候 需要实现 有序排列
        }
    }

}
int main()
{
    while(scanf("%d%d",&m,&n),(n||m))
    {
        for(int i=;i<=n;i++)
            scanf("%d",&a[i]);
        printf("Sums of %d:\n",m);
        memset(visited,,sizeof(visited));
        mark=q=;
        b[]=;
        DFS(,);
        if(mark)
            printf("NONE\n");
    }
}

人逢A题 , 精神爽 , 来一发改进版的 , 这个答案是做了http://www.cnblogs.com/A-FM/p/5334822.html  Stick神题得到的启示

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 using namespace std;
 int n,m,a[],q,b[],visited[],flag;
 void DFS(int sum,int mark,int index)
 {
     if(sum==m)
     {
         printf("%d",b[]);
         for(int i=;i<mark;i++)
             printf("+%d",b[i]);
         printf("\n");
         flag=;
     }
     if(sum>m)
         return ;
     for(int i=index;i<n;i++)
     {
         if(visited[i]||(a[i]==a[i-]&&!visited[i-]))  //  这一个和上一个相同而且 上一个  没用 这个就也不用了
             continue;
         if(sum+a[i]<=m)
         {
             visited[i]=;
             b[mark]=a[i];
             DFS(sum+a[i],mark+,i+);
             visited[i]=;
         }
     }
 }
 int main()
 {
     while(scanf("%d%d",&m,&n)&&(n||m))
     {
         for(int i=;i<n;i++)
             scanf("%d",&a[i]);
         memset(visited,,sizeof(visited));
         printf("Sums of %d:\n",m);
         flag=;
         DFS(,,);
         if(flag)
             printf("NONE\n");
     }
     return ;
 }