文章讲述了回溯法通常与递归结合，用于解决组合问题，如子集、排列等。通过一个树形结构的抽象，回溯法在达到终止条件前不断进行尝试。以LeetCode的77.组合问题为例，说明如何运用回溯法和递归策略进行求解。
回溯与递归相辅相成，回溯一般在递归后面
回溯一般是纯暴力搜索解决的问题（组合问题、切割问题、子集问题、排列问题、棋盘问题）
回溯法可以抽象为一个树形结构，跟递归使用来理解
模版：
1、回溯函数模版返回值以及参数
2、回溯函数终止条件
3、回溯搜索的遍历过程
思路：关键语句，回溯法可以抽象为一个树形结构，再运用递归的方式来进行求解
本题是求组合问题，也就是先取一个数与接下来的数进行组合，然后再取一个数，再与其他进行组合，以此往复，直到满足终止条件才会终止。
代码为卡哥内容，代码随想录 (programmercarl.com)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
