proofs

Greedy: When Taking the Best Now Is Provably Right

A greedy rule that passes the samples and fails the tests is the most common way to lose a contest. Here is how to tell a correct greedy rule from a plausible one.

Problem Solving From Zero07