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

Can any one suggest questions in increasing order of difficulty?

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

2 Likes

Thanks a lot !

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

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

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 !

//