Exercises¶
Exercises with worked solutions, chapter by chapter, with the same parts as the menu. Try each exercise on your own first: the solution opens with a click.
Principles¶
- 1. Principles of dynamic programming · 5 exercises
Knapsack problems¶
- 2. DP for the 0/1 knapsack problem · 5 exercises
- 3. DP for the unbounded knapsack problem · 5 exercises
- 4. DP for the bounded knapsack problem · 5 exercises
- 5. DP for the subset sum problem · 5 exercises
- 6. DP for the multiple-choice knapsack problem · 5 exercises
- 7. DP for the multidimensional knapsack problem · 5 exercises
- 8. DP for the knapsack problem with setups · 5 exercises
- 9. DP for the multiple knapsack problem · 5 exercises
Lot sizing problems¶
- 10. DP for the uncapacitated lot sizing problem · 3 exercises
- 11. DP for the capacitated lot sizing problem · 2 exercises
Miscellaneous problems¶
- 12. DP for the coin change problem · 5 exercises
- 13. DP for the rod cutting problem · 5 exercises