深搜
深度优先搜索,简称深搜或DFS。不同于广搜,如图所示,它从初始节点出发,按预定的顺序扩展到下一个节点,然后从下一节点出发继续扩展新的节点,不断递归执行这个过程,直到某个节点不能再扩展下一个节点为止。此时,则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去,直到找到目标节点,或者搜索完所有节点为止。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3148 | 蓝桥杯2023年第十四届省赛真题-像素放置 |
155/366 | ||
| 3151 | 蓝桥杯2023年第十四届省赛真题-飞机降落 |
6785/24079 | ||
| 3153 | 蓝桥杯2023年第十四届省赛真题-岛屿个数 |
2935/9303 | ||
| 3157 | 蓝桥杯2023年第十四届省赛真题-砍树 |
721/3360 | ||
| 3174 | 蓝桥杯2023年第十四届省赛真题-合并区域 |
118/950 | ||
| 3193 | 蓝桥杯2023年第十四届决赛真题-删边问题 |
1/1 | ||
| 3212 | 蓝桥杯2024年第十五届省赛真题-数字接龙 |
1548/12041 | ||
| 3216 | 蓝桥杯2024年第十五届省赛真题-团建 |
356/3782 | ||
| 3218 | 蓝桥杯2024年第十五届省赛真题-零食采购 |
359/2067 | ||
| 3231 | 蓝桥杯2024年第十五届省赛真题-LITS 游戏 |
7/381 |