ZOJ 1711 Sum It Up

这题用DFS，但是自己没想到怎么排除重复的，结果看了别人的代码，才感叹自己的DFS是多么的弱。

我想的是用bool数组来标志已经访问过的元素，但是只要访问数组的下一个元素就行了。（自己没弄清楚设置bool数组的实质)

还有就是sum的值如何传递，既然sum的值是变的，所以肯定要通过参数传递，这样才好判断sum的值是否满足要求

递归函数怎么返回的问题一直困扰着我，通过这个题目，自己又进一步理解了。

#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int data[13],t,n,ans[13];
bool ok;//用来判断是否存在
void dfs(int a,int sum,int index)
{
    if(sum>t)
        return;
    if(sum==t)
    {
        ok=true;
        printf("%d",ans[0]);//打印结果
        for(int i=1;i<index;i++)
            printf("+%d",ans[i]);
        printf("\n");
        return;
    }
    for(int i=a;i<n;i++)
    {
        if(i==a||data[i]!=data[i-1])//防止重复
        {
            ans[index]=data[i];
            dfs(i+1,sum+data[i],index+1);
        }
    }
}
int main()
{
    while(scanf("%d%d",&t,&n),n!=0)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&data[i]);
        ok=false;
        printf("Sums of %d:\n",t);
        dfs(0,0,0);
        if(ok==false)
            printf("NONE\n");
    }
    return 0;
}