一般模型:
results = [] def backtrack(路径,选择列表): pass if 路径结束,满足约束条件: results.append(路径) #保存结果 return # 注意,返回到上一个分支,而不是返回结果,退出回溯 if 路径结束,不满足约束条件: return # 注意,返回到上一个分支,而不是返回结果,退出回溯 for 选择 in 选择列表: # 更新路径和选择列表 backtrack(新的路径,新的选择列表)
标签:返回,python,路径,列表,选择,算法,回溯 From: https://www.cnblogs.com/yiyajinluo/p/17892400.html