what is dynamic pro…
 
Notifications
Clear all

what is dynamic programming?

4 Posts
4 Users
0 Likes
572 Views
0
Topic starter

explain

jisha.c jisha.c 26/03/2023 11:53 am

Dynamic programming is a computer programming technique where an algorithmic problem is first broken down into sub-problems, the results are saved, and then the sub-problems are optimized to find the overall solution — which usually has to do with finding the maximum and minimum range of the algorithmic query.

3 Answers
0

Dynamic Programming is mainly an optimization over plain recursion. Wherever we see a recursive solution that has repeated calls for same inputs, we can optimize it using Dynamic Programming. The idea is to simply store the results of subproblems, so that we do not have to re-compute them when needed later.

0

Dynamic programming is a algorithm design technique, the problem is broken down into subproblems which solve some part of the original problem, the results of these subproblems are stored using ‘memoization’ and reused when same subproblem arises. By combining solutions to all subproblems the final solution is created.

0

Dynamic Programming is a technique in computer programming that helps to efficiently solve a class of problems that have overlapping subproblems and optimal substructure property.

Share: