1组合问题与方法人门 1
1.1完成作业的时间 2
1.2匹配问题 10
1.3背包问题 16
1.4算法及其效率 22
历史注记 34
补充习题 35
计算机作业 38
进一步读物 38
2集合、关系与函数 40
2.1集合运算 40
2.2等价关系 47
2.3同余 53
2.4函数 60
2.5数学归纳法 71
2.6应用 80
历史注记 89
补充习题 90
计算机作业 93
进一步读物 94
3图论 95
3.1图及其表示 95
3.2路和圈 106
3.3最短路和距离 123
3.4图的着色 134
3.5有向图和多重图 144
历史注记 161
补充习题 162
计算机作业 168
进一步读物 169
4树 171
4.1树的性质 171
4.2生成树 180
4.3深度优先搜索 195
4.4有根树 207
4.5二分树及遍历 215
4.6最优二分树及二分搜索树 228
历史注记 248
补充习题 249
计算机作业 252
进一步读物 253
5计数方法 254
5.1帕斯卡三角形与二项式定理 254
5.2三个基本原理 256
5.3排列与组合 265
5.4排列及有重复排列 271
历史注记 278
补充习题 279
计算机作业 281
进一步读物 281
6递推关系与生成函数 282
6.1递推关系 282
6.2迭代法 294
6.3常系数线性差分方程 305
6.4用生成函数计数 317
6.5生成函数的代数 325
历史注记 334
补充习题 335
计算机作业 338
进一步读物 338
7组合回路与有限状态机 339
7.1逻辑门 339
7.2生成组合回路 348
7.3 Karnaugh图 356
7.4有限状态机 370
历史注记 379
补充习题 380
计算机作业 383
进一步读物 383
附录A逻辑与证明简介 385
A.1语句和连接词 385
A.2逻辑等价 394
A.3证明方法 398
历史注记 404
补充习题 405
进一步读物 407
附录B本书的算法 408
参考文献 414
部分习题答案 419
中英文词汇表 450