DFS、BFS、双向与启发式搜索
概念解释
DFS、BFS、双向与启发式搜索是“排序、查找与搜索”中的核心知识。从有序性和状态空间中减少无效工作。
核心方法与条件
先识别问题对象、条件和目标，再把“DFS、BFS、双向与启发式搜索”与本章其他概念建立联系。二分必须明确单调谓词、闭开区间和循环不变量，避免边界死循环。
例题或应用
二分必须明确单调谓词、闭开区间和循环不变量，避免边界死循环。
常见易错点
只记住“DFS、BFS、双向与启发式搜索”的名称而不检查对象、条件、范围和证据，会导致机械套用。
自检
请尝试不用原文解释“DFS、BFS、双向与启发式搜索”解决什么问题，再设计一个属于“排序、查找与搜索”的实例，并说明适用条件和判断依据。