回溯问题模版
Result = []
def backtrack(path, Choice_list):
if condition:
Result.add(path)
return
for Choice in Choice_list:
choose a choice
backtrack(path, Choice_list)
backout choice
回溯问题模版
Result = []
def backtrack(path, Choice_list):
if condition:
Result.add(path)
return
for Choice in Choice_list:
choose a choice
backtrack(path, Choice_list)
backout choice