算法设计与分析

书名：算法设计与分析
作者：李梦雯主编
ISBN：978-7-122-39886-4
出版社：化学工业出版社
出版日期：2022.01
本教材以算法设计策略为知识单元，系统介绍了算法设计与分析的概念和方法。主要内容包括算法的基本概念、排序及并查集算法、递归与分治策略、贪婪算法、动态规划算法、回溯法、分支与限界法、随机算法、NP完全问题等。教材从一些经典问题入手，分析如何求解问题，然后使用伪代码对问题的算法进行描述，最后对算法的时间复杂度进行分析。为了便于读者学习和实践，教材采用C语言对算法进行描述，可读性强。每章内容后附有习题，便于读者复习巩固。本书可作为高等院校计算机专业本科生和研究生的教材，也可作为希望进行算法学习和研究的相关人员的参考资料。