英文版，计算机算法-设计与分析导论，第三版 影印版， Sara Baase,Allwn Van Gelder著，课后答案。

本章习题 本章习题 8.1 给出一个找零问题的实例，使得贪婪法不能输出一个最优解。 8.2 单机调度：单处理机上有 n 个运行时间分别为 t1 ,..., tn 的作业，这些 作业可以按任意顺序执行，一次只能执行一个作业。要求：安排一个 调度计划，使得所有作业花费在系统中的时间最少。（一个作业花费 在系统中的时间是该作业的等待时间与运行时间之和） 1）为该问题设计一个贪婪算法。 2）这个贪婪算法总是能够产生最优解吗？ 8.3 求背包问题最优解：n=7，W=15， (w1, w2, w3, w4, w5, w6, w7) = (2, 3, 5, 7, 1, 4, 1)， (v1, v2, v3, v4, v5, v6, v7) = (10,5,15,7,6,18,3)。 8.4 说明理由：贪婪法解0-1背包问题，不一定能求得最优解。 8.5 概要描述：旅行商问题的贪婪算法。 8.6 多机调度：n 台相同的处理机P1,...Pn 处理 m个独立作业 J1 ,..., Jm 。 任何作业可以在任意处理机上运行，但未完工前不允许中断或分割为 更小的子作业。已知作业J1 ,..., Jm的运行时间为t1 ,..., tm 。设计一种 贪婪调度算法，使得m个作业在尽可能短的时间内完成。

南京邮电大学 算法设计与分析 陈慧南 实验三回溯法实验报告

西安电子科技大学 西电 覃桂敏老师讲的算法设计与分析 所有课堂PPT和课堂视频（里面的视频回放网址包含全部节课，期末复习利器），期末复习资料，期末考试范围，算法导论（第三版）的课后答案，覃老师讲的超级详细，超级好~

PPT是北大教授的上课用PPT，内容十分丰富，适合阅读，结合视频学习让你对算法设计与分析的学习更加得心应手。让算法学习变得简单。

计算机算法设计与分析课后习题答案（王晓东）

本论文从算法与数据结构、优化算法的数学模型、基本的算法策略以及图的搜索算法四个方面进行阐述。在算法与数据结构方面，引用计算N！的准确值例子来说明大整数存储及运算；在优化算法方面，主要介绍了斐波那契数列的引用以及递推；在基本算法策略方面，主要介绍了迭代算法、蛮力法、分治算法、贪婪算法；对于图的搜索算法，主要介绍了广度优先搜索、深度优先搜索、回溯法以及分支限界法。最后对各个算法进行了简单地比较说明。

计算机算法设计与分析代码,个人整理。适合考试的同学复习使用。