How to understand DP?

Question

How to understand dynamic planning quickly and thoroughly?

Answer 1

Recursive call might be redundant for few different calls during a problem solution... There comes DP into picture.... Just run below code and observe output... I have commented code as much as possible....few lines you will observe in output other than results will help you to understand how redundant calls just avoided getting stored value rather than re computing....

https://code.sololearn.com/cv1cBQf6pfQF/?ref=app

Answer 2

Thanks, Lalcheta. Very nice fib code. But probably you have misunderstood my meaning.
c.f. https://en.m.wikipedia.org/wiki/Dynamic_programming