回溯算法入门 解决全排列问题
这里写自定义目录标题欢迎使用Markdown编辑器回溯算法的框架全排列生成问题
欢迎使用Markdown编辑器
回溯算法的框架
回溯算法由路径、选择列表、结束条件构成,解决一个回溯问题,实际上是在对一个决策树进行遍历。
路径:已经选择的历史
选择列表:选择的空间
结束条件:到达决策树底层,无法继续选择
res = [] # 最终结果
def backtrack(路径, 选择列表):
if 结束条件:
res.add(路径)
return
原创
2021-02-07 10:48:48 ·
292 阅读 ·
1 评论