算法設(shè)計(jì) 英文版 : 英文版

這是一本關(guān)于算法設(shè)計(jì)和分析的教材。本書(shū)圍繞算法設(shè)計(jì)進(jìn)行組織，對(duì)每種算法技術(shù)選擇了多個(gè)典型范例進(jìn)行分析，把算法的理論跟實(shí)際存在的問(wèn)題結(jié)合起來(lái)，具有很大的啟發(fā)性。本書(shū)側(cè)重算法設(shè)計(jì)思路，不再贅述算法復(fù)雜度的分析，每章都從實(shí)際問(wèn)題出發(fā)，經(jīng)過(guò)深入的具體分析引出相應(yīng)的算法的設(shè)計(jì)思想，并對(duì)算法的正確性和復(fù)雜性進(jìn)行合理的分析和論證。本書(shū)覆蓋面很寬，且含有200多道精彩的習(xí)題，還擴(kuò)展了PSPACE問(wèn)題、參數(shù)復(fù)雜性等內(nèi)容。

Jon Kleinberg是美國(guó)國(guó)家科學(xué)院（NAS）、美國(guó)國(guó)家工程院（NAE）、美國(guó)人文與科學(xué)院（AAAS）三料院士。在計(jì)算機(jī)科學(xué)領(lǐng)域是“傳說(shuō)級(jí)”的人物，而且還獲得過(guò)國(guó)際數(shù)學(xué)家大會(huì)頒發(fā)“奈望林納獎(jiǎng)”，該獎(jiǎng)是數(shù)學(xué)家大會(huì)為了表彰信息科學(xué)方面的重要數(shù)學(xué)貢獻(xiàn)而設(shè)的。