POJ 2248 Addition Chains (迭代加深搜索， 进阶指南)

算法竞赛进阶指南，110 页
题目意思：
求满足下列条件的数列。
•a0 = 1
•am = n
•a0 <a1 <a2 <… <am-1 <am
对于每个k（1 <= k <= m），存在两个（不一定不同的）整数i和j（0 <= i，j <= k-1），其中ak = ai + aj

注意：
1、假设序列的长度为 depth ，依次增加长度，再深搜，直到找到满足要求的序列
2、假设当前已经选好的序列为 path[1], path[2], … , path[u]
path[u + 1] 等于前 u 个数中的两个数相加 path[u + 1] = path[i] + path[j] (1 <= i, j <= u);
枚举的时候, 先枚举path[u + 1] 可能取得的大数值；
3、 用 vis[MaxN] 数组记录当前所在的额 dfs 函数中，哪些 path[u + 1] 值是已经搜过的，避免重复；

#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>
using namespace std;
const int MaxN = 110;
int path[MaxN];
int n;

bool dfs(int