水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
返回
1/1
|
转到
主题:这本书介绍了广度优先搜索算法,但没有深度优先搜索算法
1楼
|
z16166
|
2026-03-05 19:16:07
|
展开
在许多经典的中文算法教材(尤其是面向信息学竞赛如 CSP/NOIP 的教材)中,深度优先搜索通常被拆解并融合在以下两个章节中讲解:
第四章 递归算法: 递归是实现深度优先搜索最核心、最常用的代码编写方式。
第五章 搜索与回溯算法: “回溯”本质上就是深度优先搜索(DFS)在状态空间树上的具体应用。 回溯算法的核心思想是“一条路走到黑(深度优先),发现走不通就退回一步(回溯)”,这正是 DFS 的标准执行过程。
--
FROM 123.115.128.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版