Learning Resources for Algorithm and Data Structure for Dynamic Programming

Question

Now I am studying dynamic programming, and although I know the theory well, developing DP algorithms for new tasks is still difficult.

This is what I really like right now - a book or a website that creates a problem that can be solved by dynamic programming. There is also a solution with an explanation that I would like to see if I can solve the problem even after my head rested for several hours. Is there some kind of resource that provides such a thing for several categories of algorithms, such as graph algorithms, dynamic programming, etc.?

PS I thought Topcoder, but the solutions there are not suitable for learning how to implement effective solutions.

Answer 1

Any of the problematic ACM tasks are likely to work. Some places to search:

• http://online-judge.uva.es/problemset/
• http://www.algorithmist.com/index.php/UVa_Volume_I

Answer 2

Many of the problems in Project Euler can be solved gracefully using dynamic programming.

Answer 3

, TopCoder . , -, , . , , , , .

, - . Java , .., , .

- Paul Graham, , . TopCoder , , .

Answer 4

http://www.topcoder.com
.