【力扣一刷】代码随想录day24（回溯算法part1：回溯理论基础、77-CSDN博客

本文链接：https://blog.csdn.net/2401_84140519/article/details/137804794

本文介绍了一位技术专家分享的Web前端学习资源，包括零基础到进阶的全面教程，涵盖递归、回溯算法，以及Flutter的前景。作者强调了成体系学习的重要性，并邀请读者加入技术交流圈子，共同提升技术能力。

摘要由CSDN通过智能技术生成

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Web前端全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注前端）

正文

【回溯理论基础】

**1、本质：**穷举，与递归结合使用，通常理解为树形结构

2、解决问题类型

3、回溯模板（与递归结合）

确定参数（返回值一般为void，用成员变量记录结果）
确定终止条件（何时记录结果）
确定单层递归逻辑（遍历所有子节点，处理子节点，递归子节点，回溯恢复现场）

public void backtracking(参数) {
    if (终止条件) {
        存放结果;
        return;
    }

    for (遍历所有子节点）) {
        处理子节点;
        backtracking(路径，选择列表); // 递归
        回溯，恢复现场
    }
}

【77. 组合】

**思路：**用for循环遍历所有子节点，先将子节点加入路径，再将子节点放入递归记录该子节点对应的所有结果，再在子节点递归结束后恢复当前节点对应路径，继续遍历下一个子节点

**优化(剪枝)：**如果当前节点path.getLast()的最大路径长度(剩下可用元素 + 当前路径长度) < k，直接return即可

相似题目：113. 路径总和 II