Least You Need to Know: Greedy Choice, Exchange Arguments, and Local Decisions
เปิดบทเรียน
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.