深搜
深度优先搜索,简称深搜或DFS。不同于广搜,如图所示,它从初始节点出发,按预定的顺序扩展到下一个节点,然后从下一节点出发继续扩展新的节点,不断递归执行这个过程,直到某个节点不能再扩展下一个节点为止。此时,则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去,直到找到目标节点,或者搜索完所有节点为止。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3280 | 信息学奥赛一本通T1678-Addition Chains |
17/144 | ||
| 3322 | 蓝桥杯2025年第十六届省赛真题-水质检测 |
686/3219 | ||
| 3339 | 蓝桥杯2025年第十六届省赛真题-登山 |
58/516 |