[題解]（迭代加深）POJ2248_Addition Chains

發現m不會特別大，也就是層數比較淺，所以採用迭代加深

由於xi+xj可能相同，所以開一下vis數組判斷重複

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=;
int n,x[maxn],ceil;
bool c[];
bool dfs(int dep,int now){
    if(dep>ceil)return x[ceil]==n;
    for(int i=now-;i>=;i--){
        for(int j=i;j>=;j--){//必須從i開始
            if(x[i]+x[j]<=x[now-])break;
            if(c[x[i]+x[j]])continue;
            x[now]=x[i]+x[j];
            if(dfs(dep+,now+))return ;
        }
    }return ;
}
int main(){
    while(scanf("%d",&n)!=EOF){
        if(n==)break;
        ceil=;
        memset(x,,sizeof(x));
        memset(c,,sizeof(c));
        x[]=;
        while(!dfs(,))ceil++;
        for(int i=;i<=ceil;i++)printf("%d ",x[i]);
        printf("\n");
    }
}