How did you figure out that the greedy parameter should be the difference between the tips?

Isn't the Delivery Man question a DP question as we are not looking for local optimum but global optimum?