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