weixin_39063082的博客

声明： 此文档是基于 labuladong的算法小抄 做的笔记 回溯算法框架： 解决⼀个回溯问题，实际上就是⼀个决 策树的遍历过程 只需要考虑三个问题 路径：也就是已经做出的选择。 选择列表：也就是你当前可以做的选择。 结束条件：也就是到达决策树底层，⽆法再做选择的条件 代码⽅⾯，回溯算法的框架： result = [] def backtrack(路径, 选择列表): if 满⾜结束条件: result.add(路径) return for 选择 in 选择列表: 做选