目 录__eol____eol__第1章 计算机问题求解概述 1__eol__1.1 问题与问题实例 1__eol__1.2 计算机问题求解周期 2__eol__1.3 算法与程序 5__eol__1.4　算法复杂性分析 5__eol__1.4.1　空间复杂性 6__eol__1.4.2 时间复杂性 7__eol__习题1 15__eol__第2章 程序设计语言与数据结构 16__eol__2.1 程序设计语言的“盲点” 16__eol__2.1.1 long不够长 17__eol__2.1.2 double不够准 19__eol__2.1.3 递归不够快 25__eol__2.2 基本数据结构 26__eol__2.2.1 线性表 26__eol__2.2.2 栈和队列 30__eol__2.2.3 树和二叉树 36__eol__2.2.4 优先队列和堆 44__eol__2.2.5 图 45__eol__2.2.6 并查集 47__eol__2.3 标准模板库 49__eol__2.3.1 模板的基本概念 49__eol__2.3.2 标准模板库概述 51__eol__2.3.3 标准模板库应用 52__eol__习题2 63__eol__第3章 枚举算法 69__eol__3.1 枚举的基本思想 69__eol__3.2 模糊数字 70__eol__3.3 真假银币 72__eol__3.4 m钱n鸡 75__eol__3.5 数字配对 77__eol__3.6 绳子切割 79__eol__3.7 石头距离 81__eol__习题3 84__eol__第4章 递归与分治 90__eol__4.1 递归程序 90__eol__4.2 分治法的基本原理 94__eol__4.3 合并排序 96__eol__4.4 逆序对问题 100__eol__4.5 快速排序 102__eol__4.6 最接近点对问题 106__eol__4.7 指数运算 111__eol__4.8 二分查找 113__eol__习题4 114__eol__第5章 动态规划 122__eol__5.1 动态规划的基本思想 122__eol__5.1.1 动态规划的基本要素 124__eol__5.1.2 动态规划的求解步骤 125__eol__5.2 矩阵连乘 126__eol__5.3 最优二叉搜索树 131__eol__5.4 多段图最短路径 136__eol__5.5 最长公共子序列 140__eol__5.6 0-1背包问题 143__eol__5.7 最大上升子序列 146__eol__习题5 149__eol__第6章 贪心算法 155__eol__6.1 贪心算法的基本要素 155__eol__6.2 活动安排问题 157__eol__6.3 小数背包问题 161__eol__6.4 最优前缀码 164__eol__6.5 单源最短路径 169__eol__6.6 最小生成树 174__eol__6.6.1 Prim算法 175__eol__6.6.2 Kruskal算法 178__eol__习题6 182__eol__第7章 搜索技术 187__eol__7.1 问题的状态空间表示 187__eol__7.2 深度优先搜索 189__eol__7.3 广度优先搜索 191__eol__7.4 回溯算法 193__eol__7.4.1 回溯算法的基本原理和框架程序 193__eol__7.4.2 装载问题的回溯算法 199__eol__7.4.3 圆排列问题 203__eol__7.5 分支限界 206__eol__7.5.1 分支限界法的基本原理 206__eol__7.5.2 装载问题的分支限界法 208__eol__7.6 启发式搜索 211__eol__7.6.1 启发式搜索基本原理 211__eol__7.6.2 装载问题的启发式搜索 215__eol__习题7 217__eol__附录A 复杂度分析的数学基础 225__eol__附录B 常用C语言和STL函数 235__eol__附录C 程序设计竞赛和OnlineJudge介绍 241__eol__附录D 教学资源 244__eol__参考文献 245