• 欢迎光临~

【code基础】 回溯算法

开发技术 开发技术 2022-10-05 次浏览
  • 回溯算法也叫回溯搜索法,其本质是穷举,也可以加上剪枝操作进行优化
  • 回溯是递归的副产品,只要有递归就存在回溯的思想
  • 回溯算法可以抽象为树形结构

回溯法解决如下问题:

  • 组合问题,无序
  • 排列问题,有序
  • 切割问题
  • 子集问题
  • 棋盘问题

回溯算法套路

void backtracking(参数){
   //终止条件
    if() {
        //1.存放结果
        //2. return
         }
    for(item: 本层集合中的元素) {
    //1.处理结点
    //2.backtracking(下层结点)
    //3.回溯,撤销处理结果

    }

}   

程序员灯塔
转载请注明原文链接:【code基础】 回溯算法
喜欢 (0)