王晓东编著的《算法设计与分析习题解答（第3版）》是《算法设计与分析（第3版）》配套辅助教材。本书将结合原教材的内容，进一步讨论和讲解原教材中的重点和难点，问题分析，求解思路和方法，为读者深刻体会问题求解的核心思想提供帮助。由于原教材的内容有一定的深度和难度，读者在学习和解答习题过程中会遇到一定的困难，因此本书选择了原教材的一些典型的习题和难题，给出详细的解答和分析。

　　王晓东编著的《算法设计与分析习题解答（第3版）》是清华大学出版社出版的普通高等教育“十一五”国家级规划教材《算法设计与分析（第3版）》（主教材）配套的辅助教材，对《算法设计与分析（第3版）》一书中的全部习题做了详尽的解答。《算法设计与分析习题解答（第3版）》内容是对《算法设计与分析（第3版）》的较深入的扩展，许多在主教材中无法讲述的、较深入的主题通过习题的形式展现出来。为了加强学生灵活运用算法设计策略解决实际问题的能力，《算法设计与分析习题解答（第3版）》将主教材中的许多习题改造成算法实现题，要求学生不仅设计出解决具体问题的算法，而且能够上机实现。作者的教学实践反映出这类算法实现题的教学效果非常好。作者还结合国家精品课程建设，进行了教材的立体化开发，包括主教材、辅助教材、实验与设计、电子课件和教学网站建设。

《算法设计与分析习题解答（第3版）》内容丰富，观点新颖，理论联系实际。不仅可以用作高等学校计算机科学与技术学科各专业本科生和研究生学习计算机算法设计的辅助教材，而且也适合广大工程技术人员和自学读者学习参考。

第1章 算法引论

 习题1-1 实参交换

 习题1-2 方法头签名

 习题1-3 数组排序判定

 习题1-4 函数的渐近表达式

 习题1-5 0（1）和0（2）的区别

 习题1-6 按渐近阶排列表达式

 习题1-7 算法效率

 习题1-8 硬件效率

 习题1-9 函数渐近阶

 习题1-10 n!的阶

 习题1-11 平均情况下的计算时间复杂性

 算法实现题1-1 统计数字问题

 算法实现题1-2 字典序问题

 算法实现题1-3 最多约数问题

 算法实现题1-4 金币阵列问题

 算法实现题1-5 最大间隙问题

第2章 递归与分治策略

第3章 动态规划

第4章 贪心算法

第5章 回溯法

第6章 分支限界法

第7章 概率算法

第8章 NP完全性理论

第9章 近似算法

第10章 算法优化策略

第11章 在线算法设计