(先说明,这篇博客记载了一些比较水的,入门的搜索,如果想找高端点的,这篇可能会让各位失望的喔!~待啥时候这篇博客写丰富了再把这句话删了)
dfs题目记录:
(骑士的游历,估计是各位最入门,最经典的一个dfs算法了吧!)
(模板题)
PATA1004. Counting Leaves (30)
(对于树的思想的搜索)
PATA1013. Battle Over Cities (25)
(图类型的转变)
(这是一个挺经典的题,皇后问题的变形)
(记忆化搜索,自己做的第一道题,各位可以自己想想,思想类似于数字三角形,可以自己试试)
CodeforcesRound#375(Div. 2) D(
如果各位看过啊哈算法,或者刚会搜索模板,这题是一个很好的题,水题)
(把矩阵问题转化为搜索)
(搜索的初步剪枝题)
(这题分明是个背包题,然而折磨了我23发,才拿搜索AC)
(这题怎么说恩!对于拐点数量的一步剪枝很经典)
(翻格子的一维初步)
(翻格子的二维题,枚举第一行,经典)
(这道题或许会引起我们对搜索传参的思考,去查这个问题别人的博客有一篇很短4行的思考,启发很大)
bfs题目记录:
(模板)
(很经典的一个模板但是有限制的题)
(如果找不到CCF就不用特意去找了,只是一个模板题)
(迷宫问题,三维)
(很好的一道题,或许会引起我们对搜索的思考,当然如果你事先不知道这题是搜索,自己想出来就更完美了)
(模板优先队列)
(有个传送阵的判断启发很大)
dfs-bfs结合
bfs+dfs poj2688-Cleaning Robot
当然还有什么状压的,还有很多好题,我还没记录,待续噢!