計算機算法

計算機算法是程序設計的靈魂，主要研究設計運算效率更高、佔用空間更小的計算機解決問題的方法。

本書分為9章，主要內容包括算法概述、枚舉、遞推、遞歸、貪心法、回溯、動態規劃、模擬和算法的綜合應用。對每一個算法，通過實例詳細介紹算法的實施步驟，從問題描述、分析、設計到實現。所有問題都給出C/C++語言的算法實現，並在VC++60環境下調試通過；本書部分算法使用了C++標準模板庫STL，使算法更容易閲讀和修改。

本書內容精煉，通俗易懂，可作為高等學校計算機專業教材和程序設計大賽的備考用書，也可作為有關工程技術人員的參考書。 ^[2] 

1 算法概述

1.1 算法的基本概念

1.2 算法的描述方法

1.3 常用算法

1.4 算法設計方法

1.5 算法設計步驟

1.6 對算法的評價

1.7 算法的複雜度分析

1.8 STL中的算法函數

1.9 算法設計與分析實例

1.10 算法的重要意義

1.11 小結

1.12 習題

2 枚舉

2.1 枚舉概述

2.2 枚舉法的框架及實施步驟

2.3 雞兔同籠問題

2.4 數式

2.5 數陣

2.6 枚舉法小結

2.7 習題

3 遞推

3.1 遞推概述

3.2 遞推實施步驟

3.3 簡單順推框架及實施

3.4 簡單逆推框架及實施

3.5 二維順推框架及實施

3.6 多關係分級遞推及實施

3.7 遞推小結

3.8 習題

4 遞歸

4.1 遞歸概述

4.2 遞歸框架及實施步驟

4.3 漢諾塔（Hanoi）問題

4.4 數陣

4.5 取球問題

4.6 遞歸的侷限性

4.7 習題

5 貪心法

5.1 貪心法概述

5.2 貪心法的設計步驟

5.3 可拆揹包問題

5.4 刪數字問題

5.5 哈夫曼樹

5.6 貪心法小結

5.7 習題

6 回溯

6.1 回溯概述

6.2 回溯框架及實施步驟

6.3 n皇后問題

6.4 0-1揹包問題

6.5 遞歸與回溯

6.6 習題

7 動態規劃

7.1 動態規劃概述

7.2 動態規劃的實施步驟

7.3 數塔問題

7.4 0-1揹包問題

7.5 最長非降子序列

7.6 動態規劃小結

7.7 習題

8 模擬

8.1 模擬概述

8.2 模擬的實施步驟

8.3 賭局

8.4 付賬問題

8.5 撲克牌

8.6 模擬小結

8.7 習題

9 算法的綜合應用

9.1 時間問題求解

9.2 樹問題求解

9.3 圖問題求解

9.4 其他問題求解（貪吃蛇遊戲）

9.5 小結

9.6 習題 ^[2]