部分算法基础
章算法概述3
第2章递归与分治法9
2.1基本思想9
2.2递归算法10
2.3二分搜索技术12
2.4合并排序14
2.5快速排序19
2.6线性时间选择22
第3章动态规划28
3.1基本思想28
3.2矩阵连乘29
3.3最长公共子序列36
3.4最优二叉搜索树40
3.5电路布线49
3.60-1背包54
第4章贪心算法61
4.1基本思想61
4.2活动安排问题61
4.3背包问题64
4.4哈夫曼编码67
4.5单源最短路径71
4.6最小生成树75
第5章回溯法84
5.1基本思想84
5.2装载问题84
5.2批处理作业调度93
5.3n皇后问题97
5.4优选团问题105
5.5图的m着色问题112
第6章分支限界法117
6.1基本思想117
6.2装载问题117
6.30-1背包123
6.4旅行商问题131
第2部分算法实验
章算法概述实验143
实验1算法概述143
第2章递归与分治法实验145
实验1二分搜索术145
实验2合并排序算法146
实验3快速排序算法147
实验4线性时间选择算法149
第3章动态规划实验151
实验1矩阵连乘问题151
实验2最长公共子序列问题152
实验3最优二叉搜索树问题154
实验4电路布线问题156
实验50-1背包问题157
第4章贪心算法实验160
实验1活动安排问题160
实验2背包问题162
实验3哈夫曼编码问题163
实验4单源最短路径问题164
实验5最小生成树问题166
第5章回溯法实验168
实验1装载问题168
实验2批处理作业调度问题169
实验3n皇后问题171
实验4优选团问题173
实验5图的m着色问题175
第6章分支限界法实验177
实验1装载问题177
实验20-1背包问题178
实验3旅行商问题180
参考文献182