算法設(shè)計與分析

《算法設(shè)計與分析》系統(tǒng)地介紹算法設(shè)計與分析的概念和方法，共四部分內(nèi)容，第一部分包括前兩章，介紹算法設(shè)計與分析的基本概念及必要的數(shù)學(xué)工具，對算法的時間復(fù)雜性的概念及算法的分析方法作了較為詳細的敘述。第二部分包括第3~~9章，以算法設(shè)計技術(shù)為綱，從排序問題和離散集合的操作開始，進而介紹遞歸技術(shù)、分治法、貪婪法、動態(tài)規(guī)劃、回溯法、分支與限界法以及隨機算法等算法設(shè)計技術(shù)及其復(fù)雜性。第三部分包括第10章和第11章，介紹計算機應(yīng)用領(lǐng)域里的一些算法，如圖和網(wǎng)絡(luò)中的一些問題，以及計算幾何中的一些問題。第四部分包括第12~~15章，介紹算法設(shè)計與分析中的一些理論問題，如NP完全問題、計算復(fù)雜性問題、下界理論問題，最后介紹了近似算法及其性能分析。 ~