算法設(shè)計(jì)與分析基礎(chǔ)

作者基于豐富的教學(xué)經(jīng)驗(yàn)，開(kāi)發(fā)了一套對(duì)算法進(jìn)行分類的新方法。這套方法站在通用問(wèn)題求解策略的高度，能對(duì)現(xiàn)有的大多數(shù)算法都能進(jìn)行準(zhǔn)確分類，從而使本書(shū)的讀者能夠沿著一條清晰的、一致的、連貫的思路來(lái)探索算法設(shè)計(jì)與分析這一迷人領(lǐng)域。本書(shū)作為第2版，相對(duì)第1版增加了新的習(xí)題，還增加了“迭代改進(jìn)”一章，使得原來(lái)的分類方法更加完善。

本書(shū)十分適合作為算法設(shè)計(jì)和分析的基礎(chǔ)教材，也適合任何有興趣探究算法奧秘的讀者使用，只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)的知識(shí)。

Anany Levitin

Villanova大學(xué)計(jì)算科學(xué)系教授。他的論文 A New Road Map of Algorithm Design Techniques: Picking Up Where the Traditional Classification L eaves Off（算法設(shè)計(jì)技術(shù)新途徑：彌補(bǔ)傳統(tǒng)分類法的缺憾）受到業(yè)內(nèi)人士極高的評(píng)價(jià)。在SIGCSE會(huì)議上，作者做過(guò)多次關(guān)于算法教學(xué)的演講。