第1章　算法与程序设计简介 1__eol__1.1　初识算法 1__eol__1.1.1　算法的基本概念 2__eol__1.1.2　算法的描述 4__eol__1.1.3　算法设计的步骤 7__eol__1.1.4　算法的分类 8__eol__1.2　算法复杂度分析 9__eol__1.2.1　时间复杂度 9__eol__1.2.2　空间复杂度 14__eol__1.2.3　算法设计实例 15__eol__1.3　程序设计简介 17__eol__1.3.1　算法与程序 18__eol__1.3.2　结构化程序设计 19__eol__1.3.3　结构化程序设计实例 20__eol__习题 21__eol__第2章　穷举法 23__eol__2.1　穷举法概述 23__eol__2.1.1　穷举法的基本思想 23__eol__2.1.2　穷举法的实施步骤与算法描述 23__eol__2.2　整数搜索 25__eol__2.2.1　算24点游戏 25__eol__2.2.2　韩信点兵 27__eol__2.2.3　素数问题 28__eol__2.2.4　约瑟夫环问题 29__eol__2.2.5　火柴棒等式 30__eol__2.2.6　三色旗问题 31__eol__2.2.7　勾股数问题 32__eol__2.2.8　猜价格游戏 33__eol__2.3　分解与重组 35__eol__2.3.1　水仙花数 35__eol__2.3.2　回文数 35__eol__2.3.3　完数 36__eol__2.4　趣味数学 37__eol__2.4.1　百钱买百鸡问题 37__eol__2.4.2　搬砖问题 38__eol__2.4.3　鸡兔同笼问题 38__eol__2.4.4　数学灯谜 39__eol__2.5　解方程与不等式 40__eol__2.5.1　解二元一次方程 40__eol__2.5.2　解完美立方式 40__eol__2.5.3　解一元二次不等式 41__eol__2.6　数阵与图形 42__eol__2.6.1　杨辉三角形 42__eol__2.6.2　输出各种图形 43__eol__2.7　穷举设计的优化 45__eol__习题 47__eol__第3章　递推法 48__eol__3.1　递推法概述 48__eol__3.1.1　递推法的基本思想 48__eol__3.1.2　递推法的实施步骤与算法描述 49__eol__3.2　递推数列 51__eol__3.2.1　斐波那契数列和卢卡斯数列 51__eol__3.2.2　分数数列 53__eol__3.2.3　幂序列 53__eol__3.2.4　双关系递推数列 54__eol__3.2.5　储油点问题 56__eol__3.3　递推数阵 57__eol__3.3.1　累加和 57__eol__3.3.2　阶乘问题 58__eol__3.3.3　九九乘法表 58__eol__3.4　递推的其他应用 59__eol__3.4.1　猴子爬山问题 59__eol__3.4.2　整币兑零问题 60__eol__3.4.3　整数划分问题 61__eol__3.4.4　汉诺塔问题 61__eol__3.4.5　体重指数BMI 62__eol__3.4.6　求π的近似值 63__eol__3.4.7　求一元二次方程的根 63__eol__3.4.8　求三角形的面积 64__eol__3.4.9　存钱问题 65__eol__3.4.10　求最大公约数和最小公倍数 66__eol__习题 67__eol__第4章　回溯法 68__eol__4.1　回溯法概述 68__eol__4.1.1　回溯法的基本思想 68__eol__4.1.2　回溯法的实施步骤和算法描述 69__eol__4.2　回溯法的应用 70__eol__4.2.1　八皇后问题 70__eol__4.2.2　图的着色问题 71__eol__4.2.3　装载问题 73__eol__4.2.4　批处理作业调度 75__eol__4.2.5　符号三角形问题 77__eol__4.2.6　最大团问题 78__eol__4.2.7　旅行售货员问题 80__eol__4.2.8　电路板排列问题 82__eol__4.2.9　连续邮资问题 84__eol__4.2.10　圆排列问题 86__eol__4.2.11　桥本分数式 88__eol__4.2.12　素数环 89__eol__4.2.13　神奇古尺 91__eol__4.3　回溯设计的优化 92__eol__习题 93__eol__第5章　分支限界法 94__eol__5.1　分支限界法概述 94__eol__5.1.1　分支限界法的基本思想 94__eol__5.1.2　分支限界法的实施步骤和算法描述 94__eol__5.2　分支限界法的应用 95__eol__5.2.1　迷宫问题 95__eol__5.2.2　六数码问题 98__eol__5.2.3　旅行商问题 101__eol__5.2.4　背包问题 104__eol__5.3　回溯法与分支限界法的比较 108__eol__习题 109__eol__第6章　递归法 110__eol__6.1　递归法概述 110__eol__6.1.1　递归法的基本思想 110__eol__6.1.2　递归法的实施步骤和算法描述 110__eol__6.2　递归法的应用 111__eol__6.2.1　整数划分问题 111__eol__6.2.2　汉诺塔问题 112__eol__6.2.3　枚举排列问题 113__eol__6.2.4　用递归法求斐波那契数列 114__eol__6.2.5　排队买票问题 115__eol__6.2.6　猴子吃桃子问题 116__eol__6.2.7　RPG涂色问题 117__eol__6.2.8　二叉树的遍历 118__eol__6.3　回溯法与递归法的比较 120__eol__习题 120__eol__第7章　分治法 121__eol__7.1　分治法概述 121__eol__7.1.1　分治法的基本思想 121__eol__7.1.2　分治法的实施步骤和算法描述 122__eol__7.2　分治法的应用 123__eol__7.2.1　二分查找法 123__eol__7.2.2　大整数乘法 125__eol__7.2.3　斯特拉森矩阵乘法 127__eol__7.2.4　棋盘覆盖问题 128__eol__7.2.5　合并排序 129__eol__7.2.6　快速排序 132__eol__7.2.7　线性时间选择 133__eol__7.2.8　最近点对问题 136__eol__7.2.9　循环赛日程表 137__eol__7.3　递归转化 139__eol__7.3.1　一般的递归转非递归 139__eol__7.3.2　分治法中的递归转化 141__eol__习题 143__eol__第8章　贪心算法 145__eol__8.1　贪心算法概述 145__eol__8.1.1　贪心算法的基本思想 145__eol__8.1.2　贪心算法的实施步骤与算法描述 145__eol__8.2　活动安排问题 146__eol__8.3　田忌赛马 148__eol__8.4　背包问题 149__eol__8.5　覆盖问题 151__eol__8.5.1　区间覆盖问题 151__eol__8.5.2　最大不相交覆盖 151__eol__8.5.3　点覆盖 151__eol__8.6　教室调度问题 153__eol__8.7　最小生成树——Kruskal算法 155__eol__8.8　最小生成树——Prim算法 157__eol__8.9　哈夫曼编码 160__eol__8.10　教室分配问题 164__eol__8.11　最短路径——弗洛伊德算法 166__eol__8.12　最短路径——迪杰斯德拉算法 169__eol__8.13　均分纸牌 172__eol__8.14　最佳浏览路线问题 173__eol__8.15　机器调度问题 175__eol__8.16　钱币找零问题 176__eol__习题 177__eol__第9章　动态规划法 178__eol__9.1　动态规划法概述 178__eol__9.1.1　动态规划法的基本思想 178__eol__9.1.2　动态规划法的实施步骤与算法描述 179__eol__9.2　装载问题 180__eol__9.3　投资分配问题 181__eol__9.4　背包问题 185__eol__9.4.1　0-1背包问题 185__eol__9.4.2　二维0-1背包问题 187__eol__9.5　最长子序列探索 188__eol__9.5.1　最长非降子序列 188__eol__9.5.2　最长公共子序列（Longest Common Subsequence，LCS） 190__eol__9.6　最优路径搜索 192__eol__9.6.1　数字三角形最大路径和 192__eol__9.6.2　多源最短路径问题 194__eol__9.6.3　走方格问题 197__eol__9.6.4　邮资问题 198__eol__9.7　动态规划与其他算法的比较 199__eol__习题 200__eol__第10章　随机算法 201__eol__10.1　随机算法概述 201__eol__10.2　随机数 201__eol__10.2.1　随机生成数组元素 202__eol__10.2.2