深搜
深度优先搜索,简称深搜或DFS。不同于广搜,如图所示,它从初始节点出发,按预定的顺序扩展到下一个节点,然后从下一节点出发继续扩展新的节点,不断递归执行这个过程,直到某个节点不能再扩展下一个节点为止。此时,则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去,直到找到目标节点,或者搜索完所有节点为止。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1820 | 蓝桥杯2014年第五届真题-殖民地 |
0/48 | ||
| 1830 | 蓝桥杯2015年第六届真题-模型染色 |
107/137 | ||
| 1834 | 蓝桥杯2016年第七届真题-路径之谜 |
884/1498 | ||
| 1837 | 蓝桥杯2015年第六届真题-机器人塔 |
491/771 | ||
| 1841 | 蓝桥杯2017年第八届真题-发现环 |
815/2580 | ||
| 1845 | 蓝桥杯2017年第八届真题-填字母游戏 |
109/655 | ||
| 1874 | 蓝桥杯2017年第八届真题-分考场 |
428/1755 | ||
| 1887 | 蓝桥杯2017年第八届真题-正则问题 |
496/1250 | ||
| 1913 | 蓝桥杯算法提高VIP-排列数 |
1399/2058 | ||
| 1921 | 蓝桥杯算法提高VIP-金陵十三钗 |
331/1457 |