《算法设计与实验题解》(高清晰PDF)

本书是与普通高等教育“十一五”国家级规划教材《计算机算法设计与分析》（第2版）配套的辅助教材，对主教材中的全部习题做了解答或给出了解题思路提示，并对主教材的内容进行了扩展，有些主教材中无法讲述的较深入的主题以习题的形式展现出来。为了提高学生解决实际问题的能力，本书还将主教材中的许多习题改造成算法实现题，要求学生设计出算法并上机实现。作者还结合精品课程建设，进行了教材的立体化开发，包括主教材、辅助教材、实验与设计、电子课件和教学网站建设。本身附有光盘，包含各章算法实现题目、测试数据和答案。.
本书内容丰富，理论联系实际，可作为高等学校计算机科学与技术、软件工程、信息与计算科学等专业本科生和研究生学习计算机算法设计的辅助教材，也是工程技术人员的自学参考书。...
第1章 算法概述. 
习题1—1 函数的渐近表达式 
习题1—2 O(1)和O(2)的区别 
习题1—4 按渐近阶排列表达式 
…… 
第2章 递归与分治策略 
习题2—1 Hanoi塔问题的非递归算法 
习题2—2 7个二分搜索算法 
习题2—3 改写二分搜索算法 
…… 
第3章 动态规划 
习题3—1 最长单调递增子序列 
习题3—2 最长单调递增子序列的O(nlogn)算法 
习题3—7 漂亮打印 
…… 
第4章 贪心算法 
习题4—2 活动安排问题的贪心选择 
习题4—3 背包问题的贪心选择性质 
习题4—4 特殊的0—1背包问题