Struggling with DP

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

2 Likes

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 :slight_smile:

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.

1 Like

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:

Code-Chef (set1)

Code-Chef (set2)

Hacker-Rank

Top-Coder

SPOJ

Code-Forces

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

5 Likes

http://www.ahmed-aly.com/Categories.jsp try to do problem from here