For Lecture 9, Gusfield starts discussion of greedy algorithms: Picking the largest number of non-overlapping intervals on a line.
See All 30 Episodes of "Algorithm Design and Analysis"