深搜
深度优先搜索,简称深搜或DFS。不同于广搜,如图所示,它从初始节点出发,按预定的顺序扩展到下一个节点,然后从下一节点出发继续扩展新的节点,不断递归执行这个过程,直到某个节点不能再扩展下一个节点为止。此时,则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去,直到找到目标节点,或者搜索完所有节点为止。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1478 | 蓝桥杯算法提高VIP-3000米排名预测 |
350/1139 | ||
| 1492 | 蓝桥杯算法提高VIP-产生数 |
463/1994 | ||
| 1495 | 蓝桥杯算法提高VIP-传染病控制 |
202/757 | ||
| 1533 | 蓝桥杯算法提高VIP-文化之旅 |
242/782 | ||
| 1540 | 蓝桥杯算法提高VIP-棋盘多项式 |
516/1540 | ||
| 1544 | 蓝桥杯算法提高VIP-特殊的质数肋骨 |
1102/3214 | ||
| 1548 | 蓝桥杯算法提高VIP-盾神与砝码称重 |
939/2828 | ||
| 1552 | 蓝桥杯算法提高VIP-立方体截断问题 |
2/13 | ||
| 1576 | 蓝桥杯算法提高VIP-邮票面值设计 |
296/743 | ||
| 1608 | 蓝桥杯算法训练VIP-黑白无常 |
185/431 |