https://mp.weixin.qq.com/s/nMUHqvwzG2LmWA9jMIHwQQ

1
2
3
4
5
6
7
8
9
10
result = []  
def backtrack(路径, 选择列表):  
if 满足结束条件:  
result.add(路径)  
return  
  
for 选择 in 选择列表:  
做选择  
backtrack(路径, 选择列表)  
撤销选择
1
2
3
4
5
6
7
8
for 选择 in 选择列表:  
# 做选择  
将该选择从选择列表移除  
路径.add(选择)  
backtrack(路径, 选择列表)  
# 撤销选择  
路径.remove(选择)  
将该选择再加入选择列表