← Greedy AlgorithmsDSA 6.1.B
Exchange-Argument Greedy
Prove a local swap can never make the answer worse — the usual way greedy correctness gets justified.
Prove a local swap can never make the answer worse — the usual way greedy correctness gets justified.
Notes from readers
Comments — via GitHub