What is Dynamic Programming?

To always remember answers to the sub-problems you've already solved.