Tutorial 0 Introduction to dynamic programming- Agenda. 1.what is dynamic programming? 2.Type of dynamic programming 3.How to identify dynamic programming problem 4.parents problem of dynamic programming 1.Dynamic Programming or DP ?- DP is a problem solving technique which can be divided into similar sub problem for more details https://en.wikipedia.org/wiki/Dynamic_programming Lets understand through an example - There is a famous problem name as minimum coin change in this problem you have infinite supply of coins and you have to tell minimum coin change for x. Coins=[1,5,6,9] X=11 Now understand the concept of similar sub problem Amount 0 1 2 3 4 5 6 7 8 9 10 11 Minimum coin change 0 1 2 3 4 1 1 2 3 1 2 2...
