第1章 算法设计库——STL 1
常见考点 1
1.1 STL要点归纳 1
1.1.1 STL概述 1
1.1.2 STL中的常用容器 2
1.1.3 迭代器和迭代器适配器 20
1.1.4 通用算法 23
1.1.5 string类型 28
1.2 面试题解析 31
1.3 自测题和参考答案 45
1.3.1 自测题 45
1.3.2 参考答案 46
第2章 暴力法 48
常见考点 48
2.1 暴力法要点归纳 48
2.1.1 暴力法概述 48
2.1.2 常用的搜索策略 52
2.2 面试题解析 54
2.3 自测题和参考答案 114
2.3.1 自测题 114
2.3.2 参考答案 115
第3章 回溯法 122
常见考点 122
3.1 回溯法要点归纳 122
3.1.1 回溯法概述 122
3.1.2 回溯法算法设计 123
3.1.3 回溯法算法的时间性能分析 128
3.2 面试题解析 128
3.3 自测题和参考答案 164
3.3.1 自测题 164
3.3.2 参考答案 165
第4章 分枝限界法 174
常见考点 174
4.1 分枝限界法要点归纳 174
4.1.1 分枝限界法概述 174
4.1.2 分枝限界法的时间性能 175
4.2 面试题解析 175
4.3 自测题和参考答案 213
4.3.1 自测题 213
4.3.2 参考答案 213
第5章 分治法 216
常见考点 216
5.1 分治法要点归纳 216
5.1.1 分治法概述 216
5.1.2 分治法算法设计 218
5.2 面试题解析 220
5.3 自测题和参考答案 251
5.3.1 自测题 251
5.3.2 参考答案 252
第6章 动态规划 254
常见考点 254
6.1 动态规划要点归纳 254
6.1.1 动态规划概述 254
6.1.2 动态规划算法设计 256
6.2 面试题解析 259
6.3 自测题和参考答案 318
6.3.1 自测题 318
6.3.2 参考答案 319
第7章 贪心法 329
常见考点 329
7.1 贪心法要点归纳 329
7.1.1 贪心法概述 329
7.1.2 贪心法设计 330
7.2 面试题解析 333
7.3 自测题和参考答案 371
7.3.1 自测题 371
7.3.2 参考答案 371
附录A 程序练习环境 373
附录B 算法索引 377