内容简介
本书主要讨论和分析基础算法,包括排序、递归、分治、动态规划、贪心、图算法、回溯和分支限界,以及匹配与指派。为了让读者不仅掌握算法,也能够理解算法的设计思想,本书对算法的解读通常通过作者称为“思路”的方式展开,并通过设置问题和解答问题的方式,让读者不仅对算法知其然,也知其所以然。尽管这些算法是基础算法,但它们在实际中有着广泛的应用。本书的另一大特点是对算法应用的讨论,这些讨论一方面体现算法的应用价值,另一方面激发读者对算法进一步学习的兴趣。
本书可作为高等院校计算机类专业本科生的算法课程的教材,也可作为各行业从事算法设计和开发的人员的技术参考书。