一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.
DFS — EASY(15)
How Many EquationsCan 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 - ThePhantom Thief (2)
DoubleDirectionBFS(3)
BS( Binary Search )(5)
这类题目一般不会单一只有一个算法,一般都是二分+?(最大流,二分匹配,贪心,DP)等等,这里仅列出二分枚举的题目,即二分枚举答案,然后判断可行与否。
IDA Star (4)
迭代加深本身不难,但是好的剪枝比较难想