算法设计与分析

作者：姜新文，彭立宏，殷建平编著

页数：203

出版社：国防科技大学出版社

出版日期：2008

ISBN：9787810994958

高清校对版pdf（带目录）

前往页尾底部查看PDF电子书

内容简介

本书介绍了基本概念和数学基础，分治法、动态规划法、贪心法、回溯法、分枝限界法的基本思想和用相关方法设计的算法实例等。

本书特色

本书讲授算法设计与分析的基础知识。首先介绍计算模型的基本概念；其次围绕遍历、分治、贪心、动态规划这四种经典算法设计策略，讲解排序、选择、查找、图遍历、最小生成树、最短路径等经典算法问题；最后介绍计算复杂性的基础知识。

本书主要面向计算机专业本科生，以及其他需要学习计算机科学基础知识与了解计算机程序设计背后原理的读者。