Topic 13 B: Illustration of the Greedy strategy and its relation to Dynamic Programming by example of the Activity Scheduling problem, following CLRS's presentation with some visual support and explanations.
Lecture by Dan Suthers for University of Hawaii Information and Computer Sciences course 311 on Algorithms. (Inverted course: lectures are online and problem solving in class.)
Based on Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, Third Edition, The MIT Press, 2009.
