算法分析與設(shè)計技術(shù)

　　本書系統(tǒng)地介紹了計算機算法分析與設(shè)計技術(shù)的基礎(chǔ)知識。全書共分5章：第一章算法分析技術(shù)，引入了時間復(fù)雜性和空間復(fù)雜性的概念，以及進行算法分析經(jīng)常使用的定義與符號。第二章P類、NP類及NPC類是算法研究的理論基礎(chǔ)，對使用計算機解決問題的難度進行了理論上的劃分。第三章算法設(shè)計技術(shù)，分別給出了常用的算法設(shè)計技術(shù)，如貪心算法、分而治之算法、動態(tài)規(guī)劃、回溯、分枝定界與局部搜索技術(shù)。第四章解答NP難解問題的近似算法，給出了近似算法的定義與性能分析方法。第五章隨機算法，介紹了隨機算法的一般性原理、應(yīng)用舉例及隨機算法的性能分布。本書概念清楚，結(jié)構(gòu)完整，引用了大量實例，面向?qū)嶋H應(yīng)用，可以用作計算機專業(yè)本科及其他相關(guān)專業(yè)本科與研究生的算法分析與設(shè)計教材。

暫缺《算法分析與設(shè)計技術(shù)》作者簡介