ACM 深度优化搜索算法小总结

深度优化搜索算法的本质：就是从一状态不断转移，如果无法转移了就需要返回上一个状态，知道找到解为止。

其核心：递归函数

基本模型：

dfs(int i, int j)
{
        //控制结束条件
        //进行状态的转移
        //调用自身进行遍历
        dfs(0, 0);
        //结束程序
}

 

转载于:https://www.cnblogs.com/xuxiaojin/p/9406352.html