Coin changing

Interval scheduling, interval partitioning, min lateness

Greedy optimality analysis approaches:

stay-ahead, exchange argument, structural properties

Greedy graph algorithms: MST, Dijkstra, Prim, Kruskal, Boruvka

Single-link clustering