第1章 算法引论11
1 算法与程序1 1
2 表达算法的抽象机制1 1
3 描述算法3 1
4 算法复杂性分析13 小结16 习题17 第2章 递归与分治策略19 2
1 递归的概念19 2
2 分治法的基本思想26 2
3 二分搜索技术27 2
4 大整数的乘法28 2
5 Strassen矩阵乘法30 2
6 棋盘覆盖32 2
7 合并排序34 2
8 快速排序37 2
9 线性时间选择39 2
10 最接近点对问题43 2
11 循环赛日程表53 小结54 习题54 第3章 动态规划61 3
1 矩阵连乘问题62 目 录算法设计与分析(第2版)3
2 动态规划算法的基本要素67 3
3 最长公共子序列71 3
4 凸多边形最优三角剖分75 3
5 多边形游戏 79 3
6 图像压缩 82 3
7 电路布线85 3
8 流水作业调度 88 3
9 0-1背包问题92 3
10 最优二叉搜索树 98 小结101 习题102 第4章 贪心算法107 4
1 活动安排问题107 4
2 贪心算法的基本要素110 4
1 贪心选择性质 111 4
2 最优子结构性质 111 4
3 贪心算法与动态规划算法的差异 111 4
3 最优装载 114 4
4 哈夫曼编码 116 4
1 前缀码 117 4
2 构造哈夫曼编码 117 4
3 哈夫曼算法的正确性119 4
5 单源最短路径121 4
1 算法基本思想121 4
2 算法的正确性和计算复杂性123 4
6 最小生成树125 4
1 最小生成树性质125 4
2 Prim算法126 4
3 Kruskal算法128 4
7 多机调度问题130 4
8 贪心算法的理论基础133 4
1 拟阵133 4
2 带权拟阵的贪心算法134 4
3 任务时间表问题137 小结1
