全書從算法設計和算法分析的基本概念和方法入手，系統介紹了算法設計方法與分析技巧。全書分為3個部分：第一部分介紹算法的基本概念、算法的數學基礎以及算法復雜度分析；第二部分針對排序問題和圖的問題，討論各種已有的算法，并介紹常用的算法設計方法包括分治法、貪心法、動態規劃法、回溯法和分支限界法，并介紹了計算的復雜性以及NP完全問題；第三部分講述并行計算模型和并行算法設計技術。書中每章后面都附有一定數量的習題，幫助讀者理解和掌握書中的內容。
標簽：
算法設計
算法分析
基本概念
上傳時間：
2013-12-17
上傳用戶：mikesering
