Greedy & Exchange Arguments

Proving a greedy choice with exchange arguments, choosing the sort key, and cases where greedy fails.

0 / 5 solved

Question Tags Difficulty Success

1. The Short Class Trap

greedyinterval-scheduling +1

Medium —

2. Where The Shopkeeper Loses

greedycoin-change +2

Medium —

3. Which Rules Actually Hold

greedyinterval-scheduling +2

Medium —

4. Order On The Tape

greedyexchange-argument +2

Medium —

5. The Wrong Finish Time

greedyinterval-scheduling +2

Hard —

Learning Resources

Jeff Erickson, Greedy Algorithms chapter

MIT 6.046 Lecture 1, Interval scheduling

USACO Guide, Greedy Algorithms with Sorting

Up next

5 of 5 questions here are still unsolved.

Next module Divide and Conquer