Dynamic Programming (An Intro)

Looking at the Wikipedia definition of dynamic programming (DP in short) we can see it is ...it refers to simplifying a complicated problem by breaking it down into simpler sub-problems in a recursive manner... and that's exactly what it is (you wi...