Amortize the Optimal Cost!
Subtract adjustment at each step, making minimum zero