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