本书是《算法设计与分析（第4版）》配套辅助教材。本书将结合原教材的内容，进一步讨论和讲解原教材中的重点和难点，问题分析，求解思路和方法，为读者深刻体会问题求解的核心思想提供帮助。由于原教材的内容有一定的深度和难度，读者在学习和解答习题过程中会遇到一定的困难，因此本书选择了原教材的一些典型的习题和难题，给出详细的解答和分析。 本书内容丰富，观点新颖，理论联系实际。不仅可用作高等学校计算机专业本科生和研究生学习计算机算法设计的教材，而且也适合广大工程技术人员和自学读者学习参考。

王晓东,教授，博士生导师。近年来正式出版学术著作11部。近年在国内外学术刊物上发表学术论文60多篇。参加多项科研项目并获奖。其中获国家科技进步二等奖一项，水电部科技进步一等奖一项，福建省科技进步三等奖一项，省水电厅科技进步一等奖一项。

主任： 李晓明副主任： 蒋宗礼卢先和委员： （按姓氏笔画为序） 马华东马殿富王志英王晓东宁洪 刘辰孙茂松李仁发李文新杨波 吴朝晖何炎祥宋方敏张莉金海 周兴社孟祥旭袁晓洁钱乐秋黄国兴 曾明廖明宏秘书： 张瑞庆前言FOREWORD计算机科学体现了创造性思维活动，其教育必须面向设计。“算法设计与分析”正是一门面向设计，并且处于计算学科核心地位的教育课程。通过对计算机算法系统的学习与研究，可以理解和掌握算法设计的主要方法，培养对算法的计算复杂性进行正确分析的能力，为独立地设计算法以及对给定算法进行复杂性分析奠定坚实的理论基础。学习和掌握计算机算法，对从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者是非常重要和必不可少的。 《算法设计与分析（第4版）》结合我国高等学校教育工作的现状，追踪国际计算机科学技术的发展水平，更新了教学内容和教学方法，以算法设计策略为知识单元，在内容选材、深度把握、系统性和可用性方面进行了精心设计，力图适合高等学校本科生和研究生教学对学时数和知识结构的要求。 根据作者多年的教学经验，“算法设计与分析”课程教学有以下特点，使得许多学生感到学习相当困难。 (1) “算法设计与分析”课程教学包括的知识点多，内容十分丰富，学习量大。 (2) 课程内容理论性很强，对学生的抽象思维能力和逻辑推理能力要求较高。 (3) 课程内容还有很强的实践性，要求学生能够灵活地运用所学的算法设计策略解决实际问题。 课后习题能在很大程度上解决上面所说的困难。主教材《算法设计与分析(第4版)》所配备的习题正是为此目的而设计的。主教材出版后，许多读者纷纷要求给...