摘要: 回溯算法就是个多叉树的遍历问题,关键就是在前序遍历和后序遍历的位置做一些操作,算法框架如下: result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 阅读全文
posted @ 2020-05-12 23:56 爱简单的Paul 阅读(325) 评论(0) 推荐(0) 编辑