回溯算法的标准模板

爱吃梦龙雪糕

于 2025-04-05 22:03:00 发布

阅读量76

点赞数 2

文章标签：算法

本文链接：https://blog.youkuaiyun.com/pikachupikapika/article/details/147016584

版权

发现一个回溯的万能模板，看起来简单但基本思想很重要

//所有路径集合
List<> allPath  = []
void backTrack (可选列表，已走路径)：
     if(满足结束条件){
        allPath.add(已走路径);
        return;
     }
     for(选择：可选列表){
        做选择
        backTrack（当前可选列表，已走路径）;
        撤销选择
     }