Need resources for Dynamic programming

Any one please suggest good resource for Dynamic programming and of course some practise problems

1 Like

Topcoder : Tutorial and problems to solve.

uhunt : There’s a dynamic programming section with classical and non classical DP problems. You can solve problems here while reading this book (this book explains some of the problems and gives some advice). You can also search for dynamic programming tags on Codechef.

3 Likes

according to yours need i think this link will definitely help you:

2 Likes

Can Any one give DP implementation of Paying up problem

Check this site . It has a large collection of problems according to the topics. The best thing about this site is that problems are classified level-wise.

2 Likes

Can any one suggest questions in increasing order of difficulty?

Thanks a lot !

uhunt has difficulty levels, so does Topcoder (http://community.topcoder.com/tc?module=ProblemArchive)

I simple subset sum algorithm would do.Since the limits are small a recursive algorithm also passes.

My solution : http://www.codechef.com/viewsolution/4170918

1 Like

Yes I found it
http://www.codechef.com/viewsolution/3933198
Any way thanks !