What is dynamic programming?

Question

I am really confused about the difference between normal programming and dynamic programming. Can anyone explain it in a simple way?

Answer 1

Dynamics Dynamic programming is nothing but an optimization technique. In programming languages like C, Python while coding, we divide the big problem into smaller problems and into sub smaller problems. If these sub smaller problems are redundant then better to get back to already solved subproblems. It would save the number of computations and make our code efficient. Especially, when we have machines with less computational power. 

You can learn more about dynamic programming from this below video: