算法分析與設計技術

內容介紹《算法分析與設計技術》系統地介紹了計算機算法分析與設計技術的基礎知識。 全書共分5章：第一章算法分析技術，引入了時間複雜性和空間複雜性的概念，以及進行算法分析經常使用的定義與符號。 第五章隨機算法，介紹了隨機算法的一般性原理、套用舉例及隨機算法的性能分布。

內容介紹

《算法分析與設計技術》系統地介紹了計算機算法分析與設計技術的基礎知識。全書共分5章：第一章算法分析技術，引入了時間複雜性和空間複雜性的概念，以及進行算法分析經常使用的定義與符號。第二章P類、NP類及NPC類是算法研究的理論基礎，對使用計算機解決問題的難度進行了理論上的劃分。第三章算法設計技術，分別給出了常用的算法設計技術，如貪心算法、分而治之算法、動態規劃、回溯、分枝定界與局部搜尋技術。第四章解答NP難解問題的近似算法，給出了近似算法的定義與性能分析方法。第五章隨機算法，介紹了隨機算法的一般性原理、套用舉例及隨機算法的性能分布。《算法分析與設計技術》概念清楚，結構完整，引用了大量實例，面向實際套用，可以用作計算機專業本科及其他相關專業本科與研究生的算法分析與設計教材。