Update Dynamic Programming vs Greedy