Simplecopy的博客

原创 Acwing基础算法学习：搜索与图论（1）(dfs、bfs)

Dfs又被称为深度优先搜索。换句话说，就是不撞南墙心不死，一路走到黑。深搜大多数用于充满暴力美学的题目，如列举子序列，子集合等。代表题型有N皇后(843)、排序数字(842)。遍历产生的树形结构来找到所有的答案(答案一般处于叶节点)。该方法通常和剪枝、回溯并用来减少时间复杂度。