《算法设计》作者:(美)克林伯格(KleinbergJ.)()塔多斯(TardosE.) 著张立昂屈婉玲 译

目录 第1章引言：某些典型的问题 1.1第一个问题：稳定匹配 1.2五个典型问题 带解答的练习 练习 注释和进一步的阅读 第2章算法分析基础 2.1计算可解性 2.2增长的渐近阶 2.3用表和数组实现稳定匹配算法 2.4一般运行时间的概述 2.5更复杂的数据结构：优先队列 带解答的练习 练习 注释和进一步的阅读 第3章图 3.1基本定义与应用 3.2图的连通性与图的遍历 3.3用优先队列与栈实现图的遍历 3.4二分性测试：宽度优先搜索的一个应用 3.5有向图中的连通性 3.6有向无圈图与拓扑排序 带解答的练习 练习 注释和进一步的阅读 第4章贪心算法 4.1