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

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

其核心:递归函数

基本模型:

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

 

posted @ 2018-08-02 12:00  徐小晋  阅读(537)  评论(0编辑  收藏  举报