简介
本书主要介绍经典的算法设计技术，包括递归与分治策略、动态规划法、贪心算法、回溯法、分支限界法、概率算法等。在算法分析方面，介绍了二分搜索技术、大整数的乘法、Strassen矩阵乘法、棋盘覆盖、合并排序、快速排序、循环赛日程表、矩阵连乘问题、最长公共子序列、凸多边形最优三角剖分、多边形游戏、图像压缩、活动安排问题、最优装载、哈夫曼编码、最小生成树问题、套利问题、n皇后问题、图的m着色问题、15谜问题、单源最短路径问题、旅行商问题等，并对有的问题进行算法优化设计。书中主要突出对问题本身的分析和求解方法，并进行了问题的计算复杂性分析。本书每章均精选了一些基础的算法习题,针对各章节不同的算法设计技术设计了多个上机实验，并提供多套自测试卷,有助于学生了解自己对学习内容的掌握程度,自测学习效果。 本书可作为大学计算机科学与技术、软件工程等专业本科生的教学用书，也可作为从事实际问题求解的算法设计与分析工作人员的参考书。
编辑推荐
可作为大学计算机科学与技术、软件工程等专业本科生的教学用书，本书每章后精选了一些基础的算法习题,针对各章节不同的算法设计技术，设计了多个上机实验，并提供多套自测试卷,有助于学生了解自己对学习内容的掌握程度,自测学习效果。
更多出版物信息
- 版权： 清华大学出版社
- 出版： 2023-06-01
- 更新： 2023-12-15
- 书号：9787302627999
- 中图：TP301.6-43
- 学科：工学控制科学与工程工学计算机科学与技术
