知识卡片

普通读书笔记卡 · 5654.c.4.b

找到一个解后是否停止看目标

理解等级:中级

发现当前状态满足条件时,可以记录它;是否立即返回取决于题目还需不需要当前状态的后续扩展。若要搜索所有值7节点的路径,遇到一个7后,下面仍可能有另一个7,必须继续。

若目标就是一个完整排列且状态已用尽所有位置,再继续也无新候选。停止条件应表达问题完成,而非仅为调用者少走一个分支方便;记录解与终止搜索是两项独立决定。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      应该继续搜索,因此需要将记录解之后的return 语句删除。图 13‑4 对比了保留或删除return 语句的搜索过程。 图13‑4 保留与删除return 的搜索过程对比 相比基于前序遍历的代码实现,基于回溯算法框架的

    参考来源

    - 位置:《Hello 算法--Go版本》第13章《回溯》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/6.html;spine 5,归一字符[23703,23813)) - 结论依据:实际框架保留/删除return对比图13-4和题意支持。 - 原始内容:应该继续搜索,因此需要将记录解之后的return 语句删除。图 13‑4 对比了保留或删除return 语句的搜索过程。 图13‑4 保留与删除return 的搜索过程对比 相比基于前序遍历的代码实现,基于回溯算法框架的