摘要: 回溯算法理解: 其实这个算法,本质上可以说是一个决策树的遍历过程。在做题的时候只需要考虑这三个步骤 1.路径 已经做出的选择 2.选择列表 就是当前可以做的选择 3.结束条件 即到达决策树的底层 就那全排列问题来说: 我们backtrack函数就像一颗指针,在树上游走,每当走到树的底层,其路径就是一 阅读全文
posted @ 2019-12-19 00:25 FITZ陈思宇 阅读(113) 评论(0) 推荐(0) 编辑