2018福州集訓DAY1

2018.2.5主要講了搜索 搜索 最基本操作bfs和dfs。這兩種手段在不同的問題中能有不同的效果。 如果有這樣一棵搜索樹： dfs是從根結點開始每一次都隨便選一條路，走到葉節點再返回；二bfs是從根節點開始一層一層向下搜索。如果每一層都是無限的，那麼需要用dfs，如果沒有明確的葉節點，那麼就用bfs。 剪枝 剪枝就是這樣： 搜到一個結點 把子樹全部切掉。剪枝一般有這樣的方法：位運算（狀態壓縮）

>>阅读原文<<