jeremykun.com
When Greedy Algorithms are Perfect: the Matroid
Greedy algorithms are by far one of the easiest and most well-understood algorithmic techniques. There is a wealth of variations, but at its core the greedy algorithm optimizes something using the …