随笔分类 -  数据结构与算法

摘要:回溯 决策树的遍历过程 1. 路径:已经做出的选择 2. 选择列表:当前可以做的选择 3. 结束条件:到达决策树底层,无法再做选择的条件 result = [] def backtrack(路径, 选择列表): if (满足结束条件) : result.add(路径) return for 选择 i 阅读全文
posted @ 2021-10-11 18:34 大D同学 阅读(184) 评论(0) 推荐(0)