回溯算法—套模版即可
result = []
def backtrack(路径, 选择列表):
if 满足结束条件:
result.add(路径)
return
for 选择 in 选择列表:
做选择
backtrack(路径, 选择列表)
撤销选择
类似题目还有:
剑指offer:
24. 二叉树中和为某一值的路径
27. 字符串的排列
LeetCode:
17. 电话号码的字母组合
37.解数独
39. 组合总和
40. 组合总和 II
46. 全排列
47. 全排列 II
-
子集
-
子集 II