Comment by rooted

Isn't this just the same as Dynamic Programming?