New answers tagged

3 votes

Formal Proof on why Greedy isn't working on one Particular Problem

To prove that the greedy algorithm is not optimal, it suffices to give one counterexample, i.e. one problem instance $nums$ and $mult$ such that it is possible to obtain a value that is larger than ...
user avatar

Top 50 recent answers are included