What is Dynamic Programming ?
Dynamic Programming is probably the most feared but misunderstood techniques when solving any algorithmic problem. The core idea of dynamic programming is optimization on top of recursion. To put it simply, dynamic programming says that if you are solving a problem recursively, store the intermediate results of recursive call so that you can reuse it …
