深度优化搜索算法的本质:就是从一状态不断转移,如果无法转移了就需要返回上一个状态,知道找到解为止。
其核心:递归函数
基本模型:
dfs(int i, int j) { //控制结束条件 //进行状态的转移 //调用自身进行遍历 dfs(0, 0); //结束程序 }
深度优化搜索算法的本质:就是从一状态不断转移,如果无法转移了就需要返回上一个状态,知道找到解为止。
其核心:递归函数
基本模型:
dfs(int i, int j) { //控制结束条件 //进行状态的转移 //调用自身进行遍历 dfs(0, 0); //结束程序 }