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