Intellipaat Back

Explore Courses Blog Tutorials Interview Questions
0 votes
1 view
in Others by (31.8k points)
Is dynamic programming same as recursion?

1 Answer

0 votes
by (33.9k points)

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 -

Related questions

0 votes
1 answer
asked Mar 30, 2023 in Others by vyeshma (32.8k points)
0 votes
1 answer
0 votes
1 answer
0 votes
1 answer
asked Mar 2, 2020 in Python by Sudhir_1997 (55.6k points)

31k questions

32.8k answers

501 comments

693 users

Browse Categories

...