Introduction to Dynamic Programming

AlgorithmsData StructureDynamic Programming

The Dynamic Programming is one of the different algorithm paradigm. In this approach, the problems can be divided into some sub-problems and it stores the output of some previous subproblems to use them in future. It helps to reduce the computational time for the task.

There are two types of the Dynamic Programming Technique −

  • Overlapping Subproblem
  • Optimal Substructure

In this Section We are going to cover −

Published on 09-Oct-2018 17:27:12