回溯算法之全排列

1. 回溯算法框架套路

回溯可以理解是暴力递归 + 剪枝，解决一个回溯问题，实际上就是一个决策树的遍历过程，大致需要分为以下三步

• 路径：已作出的选择
• 选择列表：即当前可以做的选择
• 结束条件：即达到决策树底层，无法再做选择的条件

result = []
def backtrack(路径, 选择列表):
    if 满足结束条件:
        result.add(路径)
        return

    for 选择 in 选择列表:
        做选择
        backtrack(路径, 选择列表)
        撤销选择

参考：回溯算法详解（修订版）