回溯法的理解:
先从选择列表中进行选择,然后进行回溯(递归),之后撤销当前的选择。
回溯法主要包括以下两个变量:
- 选择列表
- 决策路径
回溯法的框架:
result = []
def backtrack(路径, 选择列表):
if 满足结束条件:
result.add(路径)
return
for 选择 in 选择列表:
做选择
backtrack(路径, 选择列表)
撤销选择
对于本题,除了应用回溯法进行查找,