算法基础与实验

目 录
第1部分 算法基础
第1章 算法概述\t3
第2章 递归与分治法\t9
2．1 基本思想\t9
2．2 递归算法\t10
2．3 二分搜索技术\t12
2．4 合并排序\t14
2．5 快速排序\t19
2．6 线性时间选择\t22
第3章 动态规划\t28
3．1 基本思想\t28
3．2 矩阵连乘\t29
3．3 最长公共子序列\t36
3．4 最优二叉搜索树\t40
3．5 电路布线\t49
3．6 0-1背包\t54
第4章 贪心算法\t61
4．1 基本思想\t61
4．2 活动安排问题\t61
4．3 背包问题\t64
4．4 哈夫曼编码\t67
4．5 单源最短路径\t71
4．6 最小生成树\t75
第5章 回溯法\t84
5．1 基本思想\t84
5．2 装载问题\t84
5．2 批处理作业调度\t93
5．3 n皇后问题\t97
5．4 最大团问题\t105
5．5 图的m着色问题\t112
第6章 分支限界法\t117
6．1 基本思想\t117
6．2 装载问题\t117
6．3 0-1背包\t123
6．4 旅行商问题\t131
第2部分 算法实验
第1章 算法概述实验\t143
实验1 算法概述\t143
第2章 递归与分治法实验\t145
实验1 二分搜索术\t145
实验2 合并排序算法\t146
实验3 快速排序算法\t147
实验4 线性时间选择算法\t149
第3章 动态规划实验\t151
实验1 矩阵连乘问题\t151
实验2 最长公共子序列问题\t152
实验3 最优二叉搜索树问题\t154
实验4 电路布线问题\t156
实验5 0-1背包问题\t157
第4章 贪心算法实验\t160
实验1 活动安排问题\t160
实验2 背包问题\t162
实验3 哈夫曼编码问题\t163
实验4 单源最短路径问题\t164
实验5 最小生成树问题\t166
第5章 回溯法实验\t168
实验1 装载问题\t168
实验2 批处理作业调度问题\t169
实验3 n皇后问题\t171
实验4 最大团问题\t173
实验5 图的m着色问题\t175
第6章 分支限界法实验\t177
实验1 装载问题\t177
实验2 0-1背包问题\t178
实验3 旅行商问题\t180
参考文献\t182