Greedy Ladders¶
These ladders cover problems where the main work is choosing or maintaining a locally optimal structure with a proof that the choice stays globally safe.
Current Ladders¶
Tutorial Hub¶
How To Use This Section¶
- state the greedy choice in one sentence
- write down the invariant or exchange argument before trusting the code
- compare with DP or counting models when the greedy step feels too magical