算法设计与分析（微课视频版）

定　　价：65 元

丛书名：21世纪高等学校计算机类课程创新系列教材·微课版

• 作者：张德富，曾华琳，沈思淇
• 出版时间：2024/1/1
• ISBN：9787302632764
• 出 版 社：清华大学出版社

• 中图法分类：TP301.6 
• 页码：272
• 版次：1

内容简介

本书主要取材于算法设计与分析领域经典和发展潮流方面的内容，包括非常经典的算法设计技术，例如，递归、分治算法、动态规划、贪心算法、图算法、分支限界、回溯； 也包括一些高级的算法设计，例如，网络流和匹配、线性规划、启发式搜索。在算法分析方面，本书介绍了概率分析、分摊分析和实验分析方法。在算法理论方面，本书介绍了问题的下界、算法的正确性证明，以及NP完全理论等内容。

本书还包括大量的问题实例，给出了相应的设计与分析方法，并精选了一些习题，供读者练习，以巩固所学的算法。在工业应用领域，许多实际问题和疑难问题都需要有效的求解算法，因此，本书提供了设计有效算法的基础，以及大量可供选择的解决途径。

本书可作为计算机科学与技术系、数学系、软件学院等专业和学院的本科生及研究生的教材，也可作为有志参加程序设计竞赛的学生进行学习和训练的参考书。