Question

Applications of dynamic programming in daa

Answer 1

If a problem has 3 things we can use dynamic algorithm
If the problem can de divided in to subproblems.
If the the smallest problems solved can be helpful in solving the large problem
If it has optimum substructure

Example

369*45*39 is to be solved

and if we are given that
13*13*13 is 2197,45*3=135 and 135*2197=296595


then we can divide our problem

369=13*13
45=5*9
39=3*13
13*13*13*5*9*3
=2197*135
296595