計算機演演算法設計與分析

《計算機演演算法設計與分析(第3版)》為普通高等教育“十一五”國家級規劃教材，是計算機專業核心課程“演演算法設計與分析”教材。全書以演演算法設計策略為知識單元，系統介紹計算機演演算法的設計方法與分析技巧。主要 內容包括：演演算法概述、遞歸與分治策略、動態規劃、貪心演演算法、回溯法、分支限界法、隨機化演演算法、線性規劃與網路流、NP完全性理論與近似演演算法等。書中既涉及經典與實用演演算法及實例分析，又包括演演算法熱點領域追蹤。

為突出教材的可讀性和可用性，章首增加了學習要點提示；章末配有難易適度的習題，分為演演算法分析題和演演算法實現題兩部分；配套出版了《演演算法設計與實驗題解》；並免費提供電子課件和教學網站服務。

《計算機演演算法設計與分析(第3版)》適合作為大學計算機科學與技術、軟體工程、信息安全、信息與計算科學等專業本科生和研究生教材，也適合廣大工程技術人員學習參考。

第1章　演演算法概述

1.1　演演算法與程序

1.2　演演算法複雜性分析

習題1

第2章　遞歸與分治策略

2.1　遞歸的概念

2.2　分治法的基本思想

2.3　二分搜索技術

2.4　大整數的乘法

2.5　Strassen矩陣乘法

2.6　棋盤覆蓋

2.7　合併排序

2.8　快速排序

2.9　線性時間選擇

2.10　最接近點對問題

2.11　循環賽日程表

習題2

第3章　動態規劃

3.1　矩陣連乘問題

3.2　動態規劃演演算法的基本要素

.　3.3　最長公共子序列

3.4　最大子段和

3.5　凸多邊形最優三角剖分

3.6　多邊形遊戲

3.7　圖像壓縮

3.8　電路布線

3.9　流水作業調度

3.10　0-1背包問題

3.11　最優二叉搜索樹

3.12　動態規劃加速原理

習題3

第4章　貪心演演算法

第5章　回溯法

第6章　分支限界法

第7章　隨機化演演算法

第8章　線性規劃與網路流

第9章　NP完全性理論與近似演演算法

附錄A　C++概要

參考文獻