what is dynamic programming ? part-1

Опубликовано: 19 Январь 2018
на канале: Cook The Code
30
1

what is Dynamic Programming:-

Dynamic Programming is an algorithmic paradigm that solves a given complex problem by breaking it into subproblems and stores the results of subproblems to avoid computing the same results again.

The two main properties of a problem that suggest that the given problem can be solved using Dynamic programming.

1) Overlapping Subproblems
2) Optimal Substructure