Need resources for Dynamic programming

general
1

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

1 Like
2

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
3

Can any one suggest questions in increasing order of difficulty?

4

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

2 Likes
5

Thanks a lot !

6

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

7

Can Any one give DP implementation of Paying up problem

8

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
9

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
10

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