水木社区手机版
- 主题:这本书介绍了广度优先搜索算法，但没有深度优先搜索算法
- 这本书介绍了广度优先搜索算法，但没有深度优先搜索算法，这是为什么？
--发自 ismth(丝滑版)
--
FROM 39.144.248.* - 在许多经典的中文算法教材（尤其是面向信息学竞赛如 CSP/NOIP 的教材）中，深度优先搜索通常被拆解并融合在以下两个章节中讲解：
第四章 递归算法： 递归是实现深度优先搜索最核心、最常用的代码编写方式。
第五章 搜索与回溯算法： “回溯”本质上就是深度优先搜索（DFS）在状态空间树上的具体应用。 回溯算法的核心思想是“一条路走到黑（深度优先），发现走不通就退回一步（回溯）”，这正是 DFS 的标准执行过程。
--
FROM 123.115.128.* - 我找一下看看
【 在 z16166 的大作中提到: 】
: 在许多经典的中文算法教材（尤其是面向信息学竞赛如 CSP/NOIP 的教材）中，深度优先搜索通常被拆解并融合在以下两个章节中讲解：
:
: 第四章 递归算法： 递归是实现深度优先搜索最核心、最常用的代码编写方式。
:
: 第五章 搜索与回溯算法： “回溯”本质上就是深度优先搜索（DFS）在状态空间树上的具体应用。 回溯算法的核心思想是“一条路走到黑（深度优先），发现走不通就退回一步（回溯）”，这正是 DFS 的标准执行过程。
--发自 ismth(丝滑版)
--
FROM 39.144.248.*