算法分析与设计及案例教程

[图书] - 师智斌、靳雁霞、井超、梁志剑、雷海卫 - 清华大学出版社 - 2015

本书介绍了算法的概念，算法分析的基本理论、过程和方法以及算法设计的基本策略。主要内容包括算法概述、算法效率分析基础、蛮力法、分治法、分治策略变体——减治策略和变治策略、动态规划、时空权衡技术、贪心算法、回溯法和分支限界法、 NP完全性理论等。本书最后对ACM竞赛精选案例进行了分析和讲解，书中既有新创趣题，也有经典名题，难度适宜，使读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一领域。 本书内容丰富，逻辑性强，既注重理论知识，又强调工程实用，既可以作为高等院校计算机及相关专业本科生、研究生