Comment by droopyEyelids

The simple-to-understand, greedy algorithm is always the correct first choice till you have to deal with a constraint.