本书是一本注重理论联系实践，系统介绍算法设计方法、分析技巧和C++编程实战的著作。本着“易理解，重实用”的指导思想，结合多年的教学经验，以算法设计策略为主线，沿着“算法思想——算法设计——构造实例——算法描述——算法分析——C++实战”的思路来组织学习内容，主要包括：算法概述、贪心算法、分治算法、动态规划、回溯算法及分支限界算法、随机化算法、网络流算法和NP完全理论等八章内容。为突出教材的可读性、可用性及前沿性，每章增设了学习目标、阅读材料及习题解析。配套资源包括实验指导书、大纲、PPT课件、经典案例源代码、微课视频等内容。适合作为计算机类及相关专业的本科生教材，也可供工程技术人员和自学读者学习参考，还适合作为程序设计大赛爱好者的参考用书。

王秋芬：一位具有近20年一线教学经验的教育工作者，主讲算法设计与分析、操作系统原理、数据结构、Linux操作系统等课程。致力于算法、操作系统和智能计算等领域的研究，主持或参与了10余项重要课题，并发表了20多篇学术论文，获国家发明专利4项。此外，还出版了《算法设计与分析》、《算法设计艺术》、《算法设计与分析——Python版》、《算法设计与分析——基于C++编程语言的描述》和《Flash CS5 中文版基础教程》等5部著作，为国家和社会的发展做出了贡献。

前言 关于本书 根据作者多年教学经验及实践，充分考虑教学难度和授课学时安排，本书在 《算法设计与分析——基于C++编程语言的描述》 的基础上，删减了穷举搜索、深度优先搜索、宽度优先搜索和线性规划问题等内容，整合精简了数论算法和计算几何算法。本书本着“易理解，重实用”的指导思想，以掌握算法设计与分析的基本概念和方法、拓展学生专业知识结构为宗旨，按照“算法思想—算法设计—构造实例—算法描述—算法分析—C++实战”的思路组织 内容，详细讲述了多种经典算法设计策略。纵观全书，这里并没有创造出任何新的算法，因为作者仅仅是希望通过对经典算法的讲解，把算法设计中基础且重要的内容用更清晰的思路、更直观的形式展现给读者。 本书结构 本书以算法策略为知识单元，共8章内容，其中第1章介绍算法的基础知识，第2~7章介绍经典的算法设计策略，第8章简单介绍了NP完全理论。具体结构安排如下： 第1章算法概述，主要介绍了算法的基本概念与描述方式、算法设计的一般过程、算法分析方法及递归等。 第2~5章介绍经典的算法设计策略： 贪心算法、分治算法、动态规划算法、回溯算法及分支限界算法。每种算法设计策略均按照算法思想、算法设计、构造实例、算法描述、算法分析、C++实战的思路来组织。 第6章随机化算法，讲述了四种类型的随机化算法，并结合实例讲述了每种类型随机化算法的特点。 第7章网络流算法，着重讲述网络流的基本概念及理论、求最大网络流的增广路算法、求最小费用最大流的消圈算法。 第8章NP完全理论，简单介绍了NP完全理论和近似算法，以引起...