Hey folks, can you please suggest me some best resources for learning dynamic programming.
Grokking the dynamic programming
Did you mean the paid course online?
Yeah on educative.io...I also like their system design course...written by googlers
This lecturer explains it well. https://youtu.be/OQ5jsbhAv_M there is a follow up too.
Thank you guys.
Build a small solution and then build bigger on top of it
VB6
Would it be possible just to memorize all the DP solutions?
Memorize, no. IMO it's easier to just learn most classes of DP problems and their respective DP solutions. This is also know as practicing and learning.
I gathered the most intuition on dynamic programming after listening to the 4 lectures on dynamic programming from this MIT open courseware on algorithms. Highly recommend listening to the whole course as a refresher. https://www.youtube.com/playlist?list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb
Same.
🍿
OP, I have been through it. not saying I am good at it now but figured out that key thing is to solve the problem recursively (this means usually building out that optimization function) and build a recursion tree and see any duplicate work and store the previous results in an array or hashtable. And reuse them later. Once you get good at this (tod down approach) you can move to a bottom up approach. Practice practice practice.
When you write your code in recursive manner, the dev on the other end would be like recursion is bad and shit. What do you do then?
UVa OnlineJudge