路径:已经做出的选择
选择列表:可供的选择
结束条件:到达决策树底层,无法在选择的条件
result=[]
def backtrack(路径,选择列表):
if 满足条件:
result.add(路径)
return
for 选择 in 选择列表:
做选择
backtrack(路径,选择列表)
撤销选择
路径:已经做出的选择
选择列表:可供的选择
结束条件:到达决策树底层,无法在选择的条件
result=[]
def backtrack(路径,选择列表):
if 满足条件:
result.add(路径)
return
for 选择 in 选择列表:
做选择
backtrack(路径,选择列表)
撤销选择