今天总算是碰到一道复杂题了。。。（我BT了？）

弄死我了，主要是排除重复情况，我想不通，最后参考了前人的代码，修改后AC了。。。

思路：通过递归，得出可能存在的解法，并记录，查找原记录，若存在相同则取消记录

#include  < iostream >
#include  < vector >
#include  < string >
#include  < stdlib.h >
using   namespace  std;

 int  sum;
 int  sticknum;
 int  stick[ 20 ];

 int  mark[ 20 ];

 int  solution;

 int  sols[ 100 ][ 20 ];      // 记录不重复的答案
int  slen[ 100 ];       // 记录第j组答案的长度
int  solnum;           // 记录不重复的答案的数量


void  compute( int  start, int  cursum) {
    for(int i=start;i<sticknum;i++){
        if(mark[i]==0&&stick[i]<=cursum){
            mark[i]=1;
            int tmp=cursum-stick[i];
            if(tmp==0){
                int tt=0;
                for(int j=0;j<sticknum;j++){
                    if(mark[j]==1){
                        sols[solnum][tt++]=stick[j];
                    }
                }
                if(solution==0){   //如果是第一组答案，就直接记录
                    slen[solnum]=tt;
                    solution++;
                    solnum++;
                    mark[i]=0;
                }else{
                    bool test=false;
                    for(int k=0;k<solnum&&!test;k++){    //判断答案是否重复，如果重复就不对solnum加1，否则加1，
                        if(slen[k]==tt){     //先判断这两组组答案的长度是否相等，不等就直接判断下一组。
                            for(int m=0;m<tt;m++){
                                if(sols[k][m]!=sols[solnum][m])
                                {
                                    break;
                                }
                                if(m==tt-1)test=true; //表示答案完全匹配，这一组答案就可以舍掉了
                            }
                                 
                        }
                    }
                    if(!test){  //如果答案与前面的都不重复，就对solution+1，solnum+1，
                        solution++;
                        slen[solnum]=tt;
                        solnum++;
                    }
                }    
            }else{
                compute(i+1,tmp);
            }
            mark[i]=0;
        }
    }
}



int  main()
 {
    while(1)
    {
        cin>>sum>>sticknum;
        if(sum==0)break;
        memset(stick,0,sizeof(stick));
        memset(mark,0,sizeof(mark));
        memset(sols,0,sizeof(sols));
        memset(slen,0,sizeof(slen));
        solution=0;
        solnum=0;
        for(int i=0;i<sticknum;i++){
            cin>>stick[i];
        }
        cout<<"Sums of "<<sum<<":"<<endl;
        compute(0,sum);
        if(solution==0){
            cout<<"NONE"<<endl;
        }else{
            for(int i=0;i<solnum;i++)
            {
                cout<<sols[i][0];
                for(int j=1;j<slen[i];j++)
                    cout<<"+"<<sols[i][j];
                cout<<endl;
            }
        }
    }
}