一、什么是回溯
回溯是一种 系统地搜索所有可能解的算法思想，常用于解决 组合、排列、子集、路径等问题。
它可以看作是一种 “试错 + 撤销” 的过程：
- 试：选择当前可行的选项，进入下一层决策。
- 递归：继续在下一层做选择。
- 撤销（回溯）：如果发现当前选择不能得到解，或者已尝试完所有选择，就回退到上一步，尝试其他选项。
2025年10月3日大约 3 分钟
题目
整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。
例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。
整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。
更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。
如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。
2020年6月8日大约 13 分钟
题目
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。
示例
示例 1：
输入：n = 4, k = 2
输出：
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]2020年6月8日大约 13 分钟
2020年6月8日大约 3 分钟
2020年6月8日大约 4 分钟
2020年6月8日大约 4 分钟
2020年6月8日大约 4 分钟
2020年6月8日大约 4 分钟