Dynamic Programming

How to improve in Dynamic Programming? They sometimes seem a lot more different than other problems
before looking out into solution, but once after a glance at the solution, the problems look easy.
How to identify the dynamic problem and is there any easy way to find out relation required for solving the problem.

Any links regarding tutorials or good set of practice problems would help.

1 Like

You can have a look at this : https://www.hackerearth.com/notes/dynamic-programming-i-1/
Also the Top Coder Tutorial is great: https://www.topcoder.com/community/data-science/data-science-tutorials/dynamic-programming-from-novice-to-advanced/

Besides reading these two tutorials, practice is very important. Here is a collection of dp problems:
http://a2oj.com/Category.jsp?ID=33

2 Likes

There is also a good tutorial regarding DP in Code-chef.

Link: https://www.codechef.com/wiki/tutorial-dynamic-programming

1 Like