王晓东编著的《计算机算法设计与分析习题解答(第5版十二五普通高等教育本科国家级规划教材)》是与“十二五”普通高等教育本科国家级规划教材《计算机算法设计与分析（第5版）》配套的辅助教材和国家精品课程教材，分别对主教材中的算法分析题和算法实现题给出了解答或解题思路提示。为了提高学生灵活运用算法设计策略解决实际问题的能力，本书还将主教材中的许多习题改造成算法实现题，要求学生设计出求解算法并上机实现。本书教学资料包含各章算法实现题、测试数据和答案，可在华信教育资源网免费注册下载。
本书内容丰富，理论联系实际，可作为高等学校计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生学习计算机算法设计的辅助教材，也是工程技术人员和自学者的参考书。

第1章 算法概述
算法分析题1
1-1 函数的渐近表达式
1-2 O(1)和O(2)的区别
1-3 按渐近阶排列表达式
1-4 算法效率
1-5 硬件效率
1-6 函数渐近阶
1-7 n!的阶
1-8 3n+1问题
1-9 平均情况下的计算时间复杂性
算法实现题1
1-1 统计数字问题
1-2 字典序问题
1-3 最多约数问题
1-4 金币阵列问题
1-5 最大间隙问题
第2章 递归与分治策略
算法分析题2
2-1 证明Hanoi塔问题的递归算法与非递归算法实际上是一回事
2-2 判断这7个算法的正确性
2-3 改写二分搜索算法
2-4 大整数乘法的O(nmlog(3/2))算法
2-5 5次n/3位整数的乘法
2-6 矩阵乘法
2-7 多项式乘积
2-8 O(1)空间子数组换位算法
2-9 O(1)空间合并算法
2-10 段合并排序算法
2-11 自然合并排序算法
2-12 第k小元素问题的计算时间下界
2-13 非增序快速排序算法
2-14 构造Gray码的分治算法
2-15 网球循环赛日程表
2-16 二叉树T的前序、中序和后序序列
算法实现题2
2-1 众数问题
2-2 马的Hamilton周游路线问题
2-3 半数集问题
2-4 半数单集问题
2-5 有重复元素的排列问题
2-6 排列的字典序问题
2-7 集合划分问题
2-8 集合划分问题
2-9 双色Hanoi塔问题
2-10 标准二维表问题
2-11 整数因子分解问题
第3章 动态规划
算法分析题3
3-1 最长单调递增子序列
3-2 最长单调递增子序列的O(nlogn)算法
3-3 整数线性规划问题
3-4 二维0-1背包问题
3-5 Ackermann函数
算法实现题3
3-1 独立任务最优调度问题
3-2 最优批处理问题
3-3 石子合并问题
3-4 数字三角形问题
3-5 乘法表问题
3-6 租用游艇问题
3-7 汽车加油行驶问题
3-8 最小m段和问题
3-9 圈乘运算问题
3-10 最大长方体问题
3-11 正则表达式匹配问题
3-12 双调旅行售货员问题
3-13 最大k乘积问题
3-14 最少费用购物问题
3-15 收集样本问题
……
第4章 贪心算法
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 线性规划与网络流
第9章 串与序列的算法
参考文献