# Tag Info

## Hot answers tagged dynamic-programming

Accepted

### 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 ...
• 1,005