算法-回溯算法

思路：

解决⼀个回溯问题，实际上就是⼀个决策树的遍历过程。需要思考3 个问题：

1. 路径：也就是已经做出的选择。
2. 选择列表：也就是你当前可以做的选择。
3. 结束条件：也就是到达决策树底层，⽆法再做选择的条件。

框架：

result = []
def backtrack(路径, 选择列表):
	if 满⾜结束条件:
		result.add(路径)
		return
	for 选择 in 选择列表:
		做选择
		backtrack(路径, 选择列表)
		撤销选择

Leetcode 46. 全排列