第1章 算法概述
1．1 引言
1．1．1 算法的描述
1．1．2 算法的设计
1．2 算法的复杂度
1．2．1 时间复杂度
1．2．2 空间复杂度
1．3 大学生程序设计竞赛概述
1．4 程序设计在线测试题库

第2章 数据结构和标准模板库
2．1 栈
2．2 向量
2．3 映射
2．4 列表
2．5 集合
2．6 队列
2．7 优先队列
2．8 ZOJ1004 Anagrams by Stack
2．9 ZOJ1094 Matrix Chain Multiplication
2．10 ZOJ1011 NTA
2．11 ZOJ1062 Trees Madeto Order
2．12 ZOJ1097 Code the Tree
2．13 ZOJ1156 Unscrambling Images
2．14 ZOJ1167 Treeson the Level
2．15 ZOJ1016 Parencodings
2．16 ZOJ1944 Tree Recovery
2．17 ZOJ2104 Letthe Balloon Rise
上机练习题

第3章 递归与分治策略
3．1 递归算法
3．1．1 Fibonacci数列
3．1．2 集合的全排列问题
3．1．3 整数划分问题
3．2 分治策略
3．2．1 分治策略的基本步骤
3．2．2 分治策略的适用条件
3．2．3 二分搜索算法
3．2．4 循环赛日程表
3．2．5 棋盘覆盖问题
3．2．6 选择问题
3．2．7 输油管道问题
3．2．8 半数集问题
3．2．9 整数因子分解
3．2．10 取余运算
3．3 ZOJ1633 BigString
上机练习题

第4章 动态规划
4．1 矩阵连乘积问题
4．1．1 分析最优解的结构
4．1．2 建立递归关系
4．1．3 计算最优值
4．1．4 构造最优解
4．2 动态规划算法的基本要素
4．2．1 最优子结构
4．2．2 重叠子问题
4．2．3 备忘录方法
4．3 最长公共子序列
4．3．1 最长公共子序列的结构
4．3．2 子问题的递归结构
4．3．3 计算最优值
4．3．4 构造最长公共子序列
4．4 最大子段和
……

第5章 贪心算法
第6章 回溯算法
第7章 分支限界算法
第8章 图的搜索算法
第9章 图论
第10章 数论
第11章 组合数学

参考文献