演算法的6種設計方法

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

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