1-D Dynamic Programming