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