暑假NOIP筆記—搜索
Advertising：
搜索，好。
以後你們%……&#，也就搜索能用上
你們以前的課都不用來，直接聽我的就行了
搜索是信息學競賽中最有用的方法，沒有之一。
動態規劃—記憶化搜索；圖論—搜索再維護點東西。
……
Search：
在一個搜索空間裏，找到一個可行集。
Example：
屋子裏有個鑰匙找不到了，怎麼找呢？
1.隨機遊走： ->瞎找 【概率存在，但不一定發生 】 類似抽屜原理
2.一行行或者一列列的找： 與隨機遊走比哪個快？ ——不一定
DFS：
優先生成所有的解法
優點：省內存，寫得快
缺點：爆棧，時間上很坑爹
BFS：
優先生成所有方向
搜索空間不是很大的時候用BFS
搜索一般都是爲了騙分的，NOI的一大半題都是找規律，搜索就是爲了幹這事的。