I am a beginner in dynamic programming,I am not getting how to approach problems based on it.What is the best source or reference of DP for a beginner?
thanks
refer topcoder tutorial and practice. if u stuck on any problem discuss on forum, we are ready to help. after some practice, u’ll love to solve dp problem
In my opinion the only way to learn DP is by doing practice, here you can find lots of questions for practice, just read some tutorial like this for more refer this set.
According to me TOP-CODER tutorial is one of the best way to learn/to have a rough idea about DP.First of all I suggest you to look at this tutorial and later some standard algorithms like knapsack,edit distance,…which you can find here.
See DP is all about practise,the more you practise,the more you expertise DP.I think the above knowledge is sufficient to start practising DP.Now coming to problems,you can find a lot in codechef,Top-coder,codeforces,…I am giving links below,some of the links have problems sorted in increasing order of difficulty:
Here are some of the links which may help you :
https://apps.topcoder.com/forums/?module=Thread&threadID=700080&start=0&mc=8
http://discuss.codechef.com/questions/42591/need-resources-for-dynamic-programming
discuss.codechef.com/questions/4833/what-should-be-the-approach-to-solve-dp-problems
http://discuss.codechef.com/questions/59/problem-regarding-dynamic-programming