第1 章 程序設計相關基本概念1
1.1 程序的組成 1
1.2 函數(shù)、函數(shù)嵌套和函數(shù)遞歸 3
1.3 數(shù)據(jù)類型所占字節(jié)數(shù)4
1.4 內存空間的開辟 5
1.5 算法的時間復雜度和空間復雜度 6
第2章 C++模板庫9
2.1 標準模板庫STL 簡介9
2.2 模板庫的典型應用11
2.3 本章小結 27
第3 章 算法設計常用技巧及優(yōu)化策略 28
3.1 程序設計主要原則 28
3.2 空間換時間 30
3.3 數(shù)學模型的建立32
3.4 數(shù)組的應用 33
3.5 信息數(shù)字化 34
3.6 標志量的使用36
思考題38
第4章 蠻力法 42
4.1 蠻力法的定義 42
4.2 蠻力法的算法框架43
4.3 經(jīng)典例題解析 43
4.4 本章小結 49
思考題 49
第5 章 模擬策略 51
5.1 模擬策略的概念51
5.2 經(jīng)典例題解析51
5.3 本章小結59
思考題 60
第6 章 遞推策略62
6.1 遞推策略的定義 63
6.2 遞推策略解決問題的步驟63
6.3 經(jīng)典例題解析 64
6.4 本章小結68
思考題 68
第7 章 分治策略 70
7.1 分治策略的設計思想70
7.2 分治策略的基本步驟70
7.3 分治策略算法框架 70
7.4 經(jīng)典例題解析71
7.5 本章小結84
思考題 84
第8 章 貪心策略87
8.1 貪心算法的定義 87
8.2 貪心算法的步驟87
8.3 貪心算法的框架 88
8.4 經(jīng)典例題解析88
8.5 本章小結100
思考題100
第9 章 動態(tài)規(guī)劃 103
9.1 動態(tài)規(guī)劃所要解決問題的特征105
9.2 動態(tài)規(guī)劃處理問題的思想 105
9.3 動態(tài)規(guī)劃處理問題的步驟106
9.4 經(jīng)典例題解析106
9.5 本章小結126
思考題 126
第10章 搜索130
10.1 圖的基本概念130
10.2 回溯法134
10.3 分支限界法161
10.4 本章小結181
思考題 181
第11 章 圖論的應用185
11.1 *短路徑問題185
11.2 二分圖209
11.3 網(wǎng)絡流219
思考題 231
第12 章 并查集234
12.1 并查集的定義234
12.2 并查集算法框架235
12.3 并查集算法優(yōu)化策略238
12.4 并查集應用240
12.5 本章小結248
思考題 248
第13章 數(shù)論 251
13.1 歐幾里得定理及應用251
13.2 素數(shù)的測試——Eratosthenes 篩法255
13.3 同余問題258
13.4 容斥定理262
13.5 母函數(shù)264 思考題 268
第14 章 博弈論 271
14.1 博弈的定義271
14.2 幾個經(jīng)典博弈方法272
14.3 博弈論的應用274
14.4 本章小結280 思考題 280
附錄：在線判題系統(tǒng)（OJ）簡介 282 參考文獻 287