本文共计911个文字，预计阅读时间需要4分钟。

1. 回溯算法框架+回溯理解是强力递归+剪枝，解决一个回溯问题，实际上就是一个决策树的遍历过程，大致分为以下三步： - 路径：已经做出的选择 - 选择列表：尚未做出选择的所有可能 - 状态：当前问题的约束条件

1. 回溯算法框架套路

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

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

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

2. 全排列

46. 全排列

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。