部分算法基础
章算法概述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

本书系统地介绍了算法设计与分析领域的经典技术，深入浅出地讲述了算法基本理论和方法。内容主要包括算法概述、递归与分治法、动态规划法、贪心算法、回溯法、分支限界法等。全书设计了丰富的应用实例，对每种算法，均结合实例，按照问题提出、算法设计、算法实现(Java语言)