Pages tagged

Dynamic Programming Practice Problems

http://people.csail.mit.edu/bdean/6.046/dp/

a collection of practice dynamic programming problems and their solutions.

This site contains a collection of practice dynamic programming problems and their solutions. The problems listed below are also available in a pdf handout. To view the solution to one of the problems below, click on its title. To view the solutions, you'll need a machine which can view Macromedia Flash animations and which has audio output. If you want, you can also view a quick review from recitation on how to solve the integer knapsack problem (with multiple copies of items allowed) using dynamic programming.

Nice problem examples.