迭代加深搜索

有时候，有些题的搜索层数不明，DFS容易吃炫迈（停不下来），BFS空间要炸，那我们要怎么办呢？

这时候就要考虑用迭代加深搜索（这是个好东西）

迭代加深搜索就是限制递归的层数，然后一层层地扩大限制的层数

比方说，你一开始限制只能递归到第1层，然后到第2层，第3层......以此类推，直到找到解

对于迭代加深，我们一般用IDA*来优化（我当然不会这种高深的东西）

模板：

void IDAstar(int k,...)
{
    if(得到了合适的解)
    {
        //处理解
        return;
    }
    if(k==0) return;
    //扩展结点，如
    for(int i=0;i<=n;i++)
    {
        //处理结点
        //继续搜索，如
        IDAstar(k-1,...)
        //有些问题需要恢复状态
    }
}
void depth()
{
    for(int i=1;i<=100;i++)
    //最大限制几层（上面表示最大限制100层）
    IDAstar(i,...);
}