算法設(shè)計(jì)技巧與分析

本書是國(guó)際著名算法專家李德財(cái)教授主編的系列叢書“Lecture Notes Series on Computing”中的一本。本書涵蓋了絕大多數(shù)算法設(shè)計(jì)中的一般技術(shù)，在表達(dá)每一種技術(shù)時(shí)，闡述它的應(yīng)用背景，注意用與其他技術(shù)比較的方法說明它的特征，并提供大量相應(yīng)實(shí)際問題的例子。本書同時(shí)也強(qiáng)調(diào)了對(duì)每一種算法的詳細(xì)的復(fù)雜性分析。全書分七部分19章，從算法設(shè)計(jì)和算法分析的基本概念和方法入手，先后介紹了遞歸技術(shù)、分治、動(dòng)態(tài)規(guī)劃、貪心算法、圖的遍歷等技術(shù)，對(duì)NP完全問題進(jìn)行了基本但清楚的討論。對(duì)概率算法、近似算法和計(jì)算幾何這些近年來發(fā)展迅猛的領(lǐng)域也用一定的篇幅講述了基本內(nèi)容。書中每章后都附有大量的練習(xí)題，有利于讀者對(duì)書中內(nèi)容的理解和應(yīng)用。

本書結(jié)構(gòu)簡(jiǎn)明，內(nèi)容豐富，適合于作為計(jì)算機(jī)學(xué)科以及相關(guān)學(xué)科算法課程的教材和參考書，尤其適宜于學(xué)過數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)課程...

本書是國(guó)際著名算法專家李德財(cái)教授主編的系列叢書“Lecture Notes Series on Computing”中的一本。本書涵蓋了絕大多數(shù)算法設(shè)計(jì)中的一般技術(shù)，在表達(dá)每一種技術(shù)時(shí)，闡述它的應(yīng)用背景，注意用與其他技術(shù)比較的方法說明它的特征，并提供大量相應(yīng)實(shí)際問題的例子。本書同時(shí)也強(qiáng)調(diào)了對(duì)每一種算法的詳細(xì)的復(fù)雜性分析。全書分七部分19章，從算法設(shè)計(jì)和算法分析的基本概念和方法入手，先后介紹了遞歸技術(shù)、分治、動(dòng)態(tài)規(guī)劃、貪心算法、圖的遍歷等技術(shù)，對(duì)NP完全問題進(jìn)行了基本但清楚的討論。對(duì)概率算法、近似算法和計(jì)算幾何這些近年來發(fā)展迅猛的領(lǐng)域也用一定的篇幅講述了基本內(nèi)容。書中每章后都附有大量的練習(xí)題，有利于讀者對(duì)書中內(nèi)容的理解和應(yīng)用。

本書結(jié)構(gòu)簡(jiǎn)明，內(nèi)容豐富，適合于作為計(jì)算機(jī)學(xué)科以及相關(guān)學(xué)科算法課程的教材和參考書，尤其適宜于學(xué)過數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)課程之后的算法課教材。同時(shí)也可作為從事算法研究的一本好的入門書。