摘要: 一、模板格式 回溯法问题实际上是一个决策树的遍历过程。可以分为三个部分: 1、路径:也就是已经做出的选择。 2、选择列表:也就是当前可以做的选择。 3、结束条件:也就是到达决策树底层,无法再做选择的条件。 回溯法不好理解的地方应该在撤销选择这一步,回溯会沿着一条路径走到结束状态,到这一步之后,需要返 阅读全文
posted @ 2022-06-27 15:20 微笑sun 阅读(232) 评论(0) 推荐(0) 编辑