DFS(Depth First Search )
一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.
DFS --- EASY(15)
猜数字 此题暴力仅需15ms
How ManyEquations Can You Find
一般的DFS有时候可能会加入一些DP的思想,从而就变成了记忆化搜索,原理是将以前算过的状态记录下来,接下来的访问就不用继续递归计算,以后直接用就好了.
DFS + DP --- EASY(7)
DFS + DP --- NORMAL(1)
DFS --- NORMAL(16)
BFS(Breadth First Search)
BFS --- EASY(17)
BFS --- NORMAL(27)
BFS+DFS --- EASY(4)
Kaitou Kid -The Phantom Thief (2)
DoubleDirectionBFS(3)
BS( Binary Search )(5)
这类题目一般不会单一只有一个算法,一般都是二分+?(最大流,二分匹配,贪心,DP)等等,这里仅列出二分枚举的题目,即二分枚举答案,然后判断可行与否。
IDA Star (4)
迭代加深本身不难,但是好的剪枝比较难想
看起来像搜索但是搜索会TLE的题一览(1)




![[翻译]我在谷歌14年学到的21堂课-XINDOO](https://xindoo-1254046096.cos.ap-beijing.myqcloud.com/img/uPic/iShot_2026-01-21_下午11.21.45fewv0C.jpg)



