Least You Need to Know: Greedy Choice, Exchange Arguments, and Local Decisions
Abrir lección
Greedy algorithms succeed when a **locally optimal step** can be justified as part of some globally optimal solution. Exchange arguments and staying-ahead arguments explain why taking a certain next move never makes the final answer worse.