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

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

其核心:递归函数

基本模型:

dfs(int i, int j)
{
        //控制结束条件
        //进行状态的转移
        //调用自身进行遍历
        dfs(0, 0);
        //结束程序
}
君子知命不惧,自当日日自新
原文地址:https://www.cnblogs.com/xuxiaojin/p/9406352.html