Is dynamic programming recursive?

Question

Is dynamic programming same as recursion?

Answer 1

Recursive method is certainly used in dynamic programming. Dynamic programming tries to avoid repetitive computations by storing the solutions to subproblems, but normal recursion will repeat computations for the same subproblems. This is the main difference between dynamic programming and normal recursion. This makes dynamic programming more efficient than tradition normal recursive algorithms in many cases.

Transform your coding approach with Dynamic Programming. Learn how with this comprehensive tutorial video -