算法导论 第四版.pdf

算法导论 （第三版） 以及exercise答案

算法导论教师手册 算法导论教师手册 算法导论教师手册

NULL 博文链接：https://amazingidiot.iteye.com/blog/1127870

很不错的答案找了好久才找到，在这里共享了

分布式算法导论（原书第2版） 完整清晰版 分布式算法导论（原书第2版） 完整清晰版

Introduction to Distributed Algorithms，分布式算法导论英文版本，PDF格式

这本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。书中专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。

算法导论 中文版 高清版本 本书是经典之作，必须具备啊。

对以上的价格表样例，进行模拟切割： r1 = 1，切割方案1 = 1（无切割） r2 = 5，切割方案2 = 2（无切割） r3 = 8， 切割方案3 = 3（无切割） r4 = 10， 切割方案4 = 2 + 2 r5 = 13， 切割方案5 = 2 + 3 r6 = 17， 切割方案6 = 6（无切割） r7 = 18， 切割方案7 = 1 + 6或7 = 2 + 2 + 3 r8 = 22， 切割方案8 = 2 + 6 r9 = 25， 切割方案9 = 3 + 6 r10 = 30，切割方案10 = 10（无切割） 可能现在大家对这种切割比较不耐烦，或者是有的数并不是那么好，怎么办？ 这时有个很好的思想，就是动态规划，之前模拟切割尽管结果出来的很简单，但是过程却依然很复杂； 比如r7,它有很多切割方案，1-6,2-5,3-4,2-2-3,1-1-5等等，这些过程如何自己来模拟的话实在是太费时间，但是我们想在切割7的时候前面都已经完成了，我们可以在前面的基础上进行切割，这时只要考虑1-6,2-5,3-4即可，比如现在的1-6就包括了之前的1-1-5,1-2-4等的切割方案；