Miscellaneous problems¶
Part 4 of the course: chapters 12–13 of the lecture notes.
Lecture notes (PDF) Exercises (PDF)
-
12. DP for the coin change problem
Instances and feasible solutions · A DP algorithm
-
13. DP for the rod cutting problem
Instances and feasible solutions · A first DP algorithm · A second DP algorithm