第3版的變化

第3版有若干變化。其中最重要的變化是介紹減治法和分治法的先后順序。第3版會先介紹減治法，后介紹分治法，這樣做有以下幾個優點。

●　較之分治法，減治法更簡單。

●　在求解問題方面，減治法應用更廣。

●　這樣的編排順序便于先介紹插入排序，后介紹合并排序和快速排序。

●　數組劃分的概念通過選擇性問題引入，這次利用Lomuto算法的單向掃描來實現，而將Hoare劃分方法的雙向掃描留至后文與快速排序一并介紹。

●　折半查找歸入介紹減常量算法的章節。

另一個重要變化是重新編排第8章關于動態規劃的內容，具體如下所述。

●　導述部分的內容是全新的。在前兩版中用計算二項式系數的例子來引入動態規劃這一重要技術，但在第3版中會介紹3個基礎性示例，這樣介紹的效果更好。

●　8.1節的習題是全新的，包括一些在前兩版中沒有涉及的流行的應用。

●　第8章其他小節的順序也做了調整，以便達到由淺入深、循序漸進的效果。

此外，還有其他一些變化。增加了不少與本書所述算法相關的應用。遍歷圖算法不再隨減治法介紹，而是納入蠻力算法和窮舉查找的范疇，我認為這樣更合理。在介紹生成組合對象的算法時，新增了格雷碼算法。對求解最近對問題的分治法有更深入的探討。改進的內容包括算法可視化和求解旅行商問題的近似算法，當然參考文獻也有相應的更新。

第3版一共新增約70道習題，其中涉及算法謎題和面試問題。