POJ 2248 搜索

剪枝：
1.从后向前枚举
2.迭代加深
然后就0msAC了

//By SiriusRen
#include <cstdio>
using namespace std;
int n,T,s[105];
bool dfs(int t){
    if(s[t]==n)return 1;
    if(t>=T)return 0;
    for(int i=t;i>=1;i--){
        s[t+1]=s[i]+s[t];
        if(dfs(t+1))return 1;
    }
}
int main(){
    s[1]=1;
    while(scanf("%d",&n)&&n)
        for(T=1;;T++)
            if(dfs(1)){
                for(int j=1;j<=T;j++)
                    printf("%d ",s[j]);
                puts("");break;
            }
}

转载于:https://www.cnblogs.com/SiriusRen/p/6532307.html