郭乾亮

【算法竞赛】

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 未归档(96) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 【算法竞赛】（共1篇）

深度优先搜索(Depth-First Search)

一、深度优先搜索概念: 它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解二、关于DFS: (1)dfs常用于求连通块， (2)对于DFS，一般采用递归方式，隐式地利用栈进行计算。 (3)深搜(DFS)耗费空间比广搜(B...

深度搜索DFS

2019-04-07

0 411