I like the short forumlation to explain it: "Dynamic Programming is approximately recursion + memoization + guessing"