陈兰芳 发表于 2025-6-7 10:28:38

刷题笔记Day22回溯算法part01

刷题笔记Day22：回溯算法part01

回溯算法在之前递归中就有涉及，例如之前的所有可能路径的题目就用到了回溯的思想
回溯出现的位置都是在递归之后，且回溯就是纯的暴力算法。（解决for循环无法暴力破解的方法）
回溯所要解决的问题

[*]组合问题
[*]切割问题
[*]子集问题
[*]排列问题
[*]棋盘问题
回溯问题都可以看成是一个N叉树的问题，下面引用一张代码随想录中的图片便于理解

回溯算法模板框架：
void backtracking(参数) {
    if (终止条件) {
      存放结果;
      return;
    }

    for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
      处理节点;
      backtracking(路径，选择列表); // 递归
      回溯，撤销处理结果
    }
}题目：77. 组合

组合
给定两个整数 n 和 k，返回范围 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。
思路:可以将整个过程转化为N叉树的模式，横向即为for循环为纵向即为递归逻辑，而终止条件即为我们需要多少层的for循环，在本题中为k个for循环。

代码：如下：
class Solution {public:    vector result;    vectortmp;    void backtracking(int start, int end,int k){      if(k == 0){            result.push_back(tmp);            return;      }      for(int i = start;i

撒阗奕 发表于 2025-10-15 06:46:16

感谢分享，学习下。

姜删懔 发表于 2025-10-18 00:40:41

谢谢分享，试用一下

哈梨尔 发表于 2025-12-1 01:36:54

新版吗？好像是停更了吧。

痕厄 发表于 2025-12-12 06:42:24

不错，里面软件多更新就更好了

劳暄美 发表于 2025-12-13 09:08:54

新版吗？好像是停更了吧。

觐有 发表于 2025-12-24 00:51:17

不错，里面软件多更新就更好了

东门清心 发表于 2026-1-5 20:53:24

前排留名，哈哈哈

福清婉 发表于 2026-1-10 09:40:23

懂技术并乐意极积无私分享的人越来越少。珍惜

旁拮猾 发表于 2026-1-14 21:32:06

感谢分享，下载保存了，貌似很强大

闵雇 发表于 2026-1-17 21:36:25

感谢发布原创作品，程序园因你更精彩

杠氯 发表于 2026-1-18 23:48:22

收藏一下   不知道什么时候能用到

艺轫 发表于 2026-1-19 03:32:29

东西不错很实用谢谢分享

暴灵珊 发表于 2026-1-22 04:35:43

过来提前占个楼

柏球侠 发表于 2026-1-22 17:19:45

很好很强大我过来先占个楼 待编辑

撙仿 发表于 2026-1-27 04:52:11

感谢分享

崔瑜然 发表于 2026-1-28 04:05:46

用心讨论，共获提升！

东门芳洲 发表于 2026-1-29 06:41:54

分享、互助 让互联网精神温暖你我

尸酒岐 发表于 2026-2-3 09:10:56

感谢分享，学习下。

澹台忆然 发表于 2026-2-5 08:29:55

谢谢分享，辛苦了
页: [1] 2
查看完整版本: 刷题笔记Day22回溯算法part01