算法的6種設計方法

算法的6種設計方法有分治與遞歸算法、散列與凝聚算法、貪心算法、動態規劃算法、回溯算法和分支限界算法。在每一章的開頭，都先對相應的典型算法的基本思路進行詳細、清晰的闡述，然後通過多種實際問題的求解，對該典型算法的設計方法作進一步的剖析。第8章對NP完全問題的基本理論進行討論，並介紹了求解NP困難問題的近似算法和概率算法。

《算法設計方法》一書介紹了算法描述和算法分析的基本方法，詳細介紹了各種典型算法的基本設計思路。算法是計算機科學的核心內容之一，也是應用電子計算機求解實際問題的基礎。對複雜的實際應用問題的求解，大多都歸結為算法的設計，然後把求解算法轉化為計算機程序。