Nobles.
Nobles.
全部文章
分类
java(3)
微信小程序(3)
算法(11)
题解(19)
归档
标签
去牛客网
登录
/
注册
简单堆点杂物
在深渊挣扎中。
全部文章
(共1篇)
【算法】DFS、BFS
写在最前面: 此系列中的所有模板全为大佬所写,我只是一个搬运工(?)。 DFS(深度优先搜索) 往深处搜索,触底返回,遇到新的分叉口继续往深处搜素。如图所示。 解题关键: 回溯+剪枝。要考虑顺序。 回溯:在触底之后返回父节点,并将使用过的地方返回原样。(用递归实现) 剪枝:在父节点判断,如果下面的...
C++
深度优先搜索
广度优先搜索
2022-01-27
0
266