算法设计方法与优化(第2版)

作者简介

内容简介

本书简要介绍算法设计、分析和优化的基础知识，重点放在算法设计方法介绍上，通过大量的典型例题讲解了常用算法设计方法：求值法，累加法，累乘法，递推法，递归法，枚举法，分治法，贪心法，回溯法和动态规划法，并对算法设计的数学模型、技巧和优化做了讲解。本书可以作为高等院校计算机及其相关专业本科生和研究生算法设计课程的教材，也适合IT技术人员学习参考。 本书的内容选材适当，循序渐进，互相衔接，逐步展开，具有系统性、实用性和扩展性。 （1）系统性。本书在对算法概述的基础上，系统地讲解了常用算法设计方法：求值法，累加法，累乘法，递推法，递归法，枚举法，分治法，贪心法，回溯法和动态规划法，并对算法设计的数学模型、技巧和优化做了讲解。 （2）实用性。本书选材新颖，方法实用，题例丰富，取舍得当。采用C语言作为算法描述手段，简明、清晰，便于上机实践。书中提供了大部分算法的C程序和伪码算法，尽量使算法的描述做到从算法到程序设计逐步求精。 （3）扩展性。为了加深对算法设计方法的理解，扩展读者的知识面，书的每章均配有难易适当习题，以适应不同程度读者学习需要。最后一章综合应用实例，可使读者既系统深入地掌握理论知识，又能将其应用于实际编程，做到理论与实践的统一。