- 16
- 0
- 约 11页
- 2016-10-20 发布于贵州
- 举报
算法设计与分析题解答(第2版)
第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.2.1 贪心选择性质111
4.2.2 最优子结构性质111
4.2.3 贪心算法与动态规划算法的差异111
4.3 最优装载114
4.4 哈夫曼编码116
4.4.1 前缀码117
4.4.2 构造哈夫曼编码117
4.4.3 哈夫曼算法的正确性119
4.5 单源最短路
原创力文档

文档评论(0)