知识卡片
找到一个解后是否停止看目标
发现当前状态满足条件时,可以记录它;是否立即返回取决于题目还需不需要当前状态的后续扩展。若要搜索所有值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 的搜索过程对比 相比基于前序遍历的代码实现,基于回溯算法框架的