作者李家同，2007機械工業出版社出版。
基本介紹
- 作者：李家同 / 等
- ISBN：9787871112087
- 頁數：723 頁
- 定價：69.0
- 出版社：機械工業出版社
- 出版時間：2007年
- 裝幀：平裝
內容介紹
通信網路設計、VLSI布局和DNA序列分析，都是重要而有難度的問題，無法單靠初級算法解決。因此，對於計算機科學家來說，有一個良好的算法設計和分析的知識系統是十分重要的。本書從策略的角度來描述算法設計。每個策略下都包含了許多基於此策略的算法設計，而且對於每個算法，都有豐富的實例對其進行詮釋。另外，每個例子中都帶有很多圖示。 近年來，許多近似算法相繼開發出來。本書清晰地描述了兩個重要概念：PTAS和NPO-complete。另外，本書第12章還介紹了在線上算法，每個在線上算法都是通過描述其內在的基本原理來展開介紹的。“平攤分析”是算法研究的一個新領域，本書對這個不易理解的新概念也進行了詳細的介紹。 本書可作為計算機專業本科生或碩士研究生的教材使用。 本書為英文版。
