Lecture 14: Greedy Algorithms

L14 Slides

We introduced the idea of greedy algorithms and discussed the first two examples: (a) the scheduling problem, and (b) the cache management problem.