What is Dynamic Programming? Dynamic Programming is mainly an optimization over plain recursion. Wherever we see a recursive ...