回溯（backtracking）法又称回溯搜索法，它是一种搜索的方式。
回溯法不容易，但回溯法就是暴力解法。
回溯与递归形影不离。
backtracking
英 [ˈbæktrækɪŋ] 美 [ˈbæktrækɪŋ]
v. 原路返回;折回;折返;(屈于压力而)改变声明(或主张)，出尔反尔;退缩
backtrack的现在分词
虽然回溯法难懂费解，但是它不是高效的算法。
因为回溯的本质是穷举，穷举所有可能，然后选出心仪的答案。如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。
既然回溯法并不高效为何还要用它呢？因为别无选择。一些问题除了暴力搜索，就没有其它更高效的解法。
回溯法，一般可以解决如下几种问题：
-
组合问题：N个数里面按一定规则找出k个数的集合
-
排列问题：N个数按一定规则全排列，有几种排列方式
-
切割问题：一个字符串按一定规则有几种切割方式
-
子集问题：一个N个数的集合里有多少符合条件的子集
-
棋盘问题：N皇后，解数独等等
注意，组合与排序的区分。
组合是不强调元素顺序的，排列是强调元素顺序。
例如：{1, 2} 和 {2, 1} 在组合上，就是一个集合，因为不强调顺序，而要是排列的话，{1, 2} 和 {2, 1} 就是两个集合了。
助记：组合无序，排列有序。
回溯法解决的问题都可以抽象为树形结构。因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度也就构成的树的深度。
递归就要有终止条件，所以必然是一颗高度有限的树。
回溯三部曲：
-
函数签名
-
终止条件
-
遍历过程
助记：一位中国名人，给美国送终，创造历史。
回溯函数模板返回值以及参数（函数签名）
在回溯算法中，回溯函数一般情况下命名为backtracking，返回值一般为void，至于函数参数一开始不容易确定，所以一般先写逻辑，参数随后按需添加。
//回溯函数签名示例
void backtracking(参数 …){}
回溯函数终止条件
什么时候达到了终止条件，树中就可以看出，一般来说搜到叶子节点了，也就找到了满足条件的一条答案，把这个答案存放起来，并结束本层递归。
if (终止条件) {
存放结果;
return;
}
回溯搜索的遍历过程
前文谈到，回溯法一般是在集合中递归搜索，集合的大小构成了树的宽度，递归的深度构成的树的深度。
从图中看出，for循环理解成横向遍历，backtracking（递归）则是纵向遍历，这样就把这棵树全遍历完了，一般来说，搜索叶子节点就是找的其中一个结果了。
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
感受：
其实我投简历的时候，都不太敢投递阿里。因为在阿里一面前已经过了字节的三次面试，投阿里的简历一直没被捞，所以以为简历就挂了。
特别感谢一面的面试官捞了我，给了我机会，同时也认可我的努力和态度。对比我的面经和其他大佬的面经，自己真的是运气好。别人8成实力，我可能8成运气。所以对我而言，我要继续加倍努力，弥补自己技术上的不足，以及与科班大佬们基础上的差距。希望自己能继续保持学习的热情，继续努力走下去。
也祝愿各位同学，都能找到自己心动的offer。
分享我在这次面试前所做的准备（刷题复习资料以及一些大佬们的学习笔记和学习路线），都已经整理成了电子文档
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
fer。**
分享我在这次面试前所做的准备（刷题复习资料以及一些大佬们的学习笔记和学习路线），都已经整理成了电子文档
[外链图片转存中…(img-Z07Qlw90-1713597925148)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
1205
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
