Glossary: Algorithms Beyond the Basics in Go
Swap argument
A way to show greedy is safe: take any best answer, swap its first choice for the greedy one, and show it gets no worse.
Glossary: Algorithms Beyond the Basics in Go
A way to show greedy is safe: take any best answer, swap its first choice for the greedy one, and show it gets no worse.