Skip to content

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.

Where the book teaches it

Related terms

Greedy algorithmInterval scheduling