2.7.1　搜索算法概述

廣度優先搜索和深度優先搜索是最常見的搜索算法，但如果直接使用不加修飾的廣度優先搜索和深度優先搜索算法，會消耗比較多的CPU空間，以至于整體效率比較差。

搜索算法不只有廣度優先搜索和深度優先搜索算法，它們只是表面看上去比較直接的搜索算法。搜索算法的目的就是找出各種類型的東西，事實上，動態規劃、圖論也能幫助我們很好地找到東西。好的搜索算法需要有數據結構的支撐，在數據結構里記錄了信息的特征，每次搜索的痕跡和當前的內容環境都可以用于枝剪和優化。

搜索的目標一般有：在一組元素中找出某個元素，在一組元素中找出具有某個特征的所有元素，在2D或3D空間中找出某個元素，在2D或3D空間中找出具有某個特征的所有元素，在一堆相互連接的結構中找出兩點的最短路徑等。