本書主要介紹經典的算法設計技術，包括遞歸與分治策略、動態規劃法、貪心算法、回溯法、分支限界法、概率算法等。在算法分析方面，介紹了二分搜索技術、大整數的乘法、Strassen矩陣乘法、棋盤覆蓋、合併排序、快速排序、循環賽日程表、矩陣連乘問題、最長公共子序列、凸多邊形最優三角剖分、多邊形遊戲、圖像壓縮、活動安排問題、最優裝載、哈夫曼編碼、最小生成樹問題、套利問題、n皇后問題、圖的m著色問題、15謎問題、單源最短路徑問題、旅行商問題等，並對有的問題進行算法優化設計。書中主要突出對問題本身的分析和求解方法，並進行了問題的計算複雜性分析。本書每章均精選了一些基礎的算法習題,針對各章節不同的算法設計技術設計了多個上機實驗，並提供多套自測試卷,有助於學生瞭解自己對學習內容的掌握程度,自測學習效果。 本書可作為大學計算機科學與技術、軟件工程等專業本科生的教學用書，也可作為從事實際問題求解的算法設計與分析工作人員的參考書。
定價：299 元，
優惠價：87
260
