Dynamic programming is a fancy name for storing intermediate results and re-using the stored result instead of re-computing them each time.