Re:Dynamic Programming: The Name (1984)
by friendlygrammar on Monday September 12, 2016 @06:47AM
(#12478578)
Dynamic programming is when you break a problem into sub problems and then cache the solutions of the sub problems so the work is only done once.
Some common situations where dynamic programming is useful are when you need to do anything involving finding combinations or permutations of a series of possible actions.
My recommendation for you if you really want to get it is to read and program for yourself the problems on this website
Try solving them both recursively and iteratively and by the time you reach the 5th or 6th problem you should have built something of an intuition for when to use dynamic programming.
Some common situations where dynamic programming is useful are when you need to do anything involving finding combinations or permutations of a series of possible actions.
My recommendation for you if you really want to get it is to read and program for yourself the problems on this website
http://www.geeksforgeeks.org/fundamentals-of-algorithms/#Dyn...
Try solving them both recursively and iteratively and by the time you reach the 5th or 6th problem you should have built something of an intuition for when to use dynamic programming.