搜索總結）（深搜和廣搜）

一．我的理解 （如下只是我的理解，覺的有問題就忽略他）搜索本質就是對圖的遍歷，也就是考慮所有的狀況後找出須要的結果。這和動態規劃思想基本同樣，不同的在於優化的方向不一樣。搜索優化在於剪枝，也就是把不須要的狀況減去從而優化（還有對結果預測如A*算法，如今還不大會之後會了在總結吧）。而動態規劃則是利用空間記錄重複過程的值，從而減小重複遍歷而達到優化（有點像遞推，從小往大推，保存小的推大時候不用再求小的

>>阅读原文<<