迭代加深框架总结

// 迭代加深算法 一般都是解决可行性问题

bool dfs (int depth, int max_depth)
{
    if(depth > max_depth) return false;
    if(终止条件) return true;

    // 爆搜枚举

    return false;
}

int main ()
{
    int depth = 0;
    while(!dfs(0, depth)) depth ++ ; //*** 每一次都从0开始

    cout << depth << endl;
}