随笔分类 -  读书笔记

摘要：最近在看algorithm design, 真是本好书, 和上学期上课用书 《Algorithms》 风格有点接近，都是用经典的例子阐述思想。相比之下，CLRS 就太没劲了，虽然写的非常严谨，但是有点枯燥，我更喜欢把CLRS当成参考书，和Knuth 的 TAOCP 分成同一类。他的贪心算法涉及了9个小专题吧：1. Interval SchedulingN个工作都有自己固定的起点时间和终点时间，他们都需要一个资源，要求在一段时间内塞进尽量多的工作。当然可以放弃一些工作。Solution: 按照每个工作的 finish time 排序，从小到达。一个拓展就是：不止一个资源（例如，有三个教室），N个 阅读全文