InterviewSolution
Saved Bookmarks
InterviewSolution
| 1. |
What is dynamic programming? |
|
Answer» Dynamic programming can be defined as a method of solving a complex CODING problem with the help of breaking it down into a GROUP of less complex parts. The user can then solve these subproblems one by one and store all the solutions using a memory-based data structure. This data structure may INCLUDE array, map or any other. It helps in giving the BEST solutions for the given problem. A dynamic programming algorithm is USED in solving a huge number of problems nowadays. |
|