Principles¶
Part 1 of the course: chapter 1 of the lecture notes.
Lecture notes (PDF) Exercises (PDF)
-
1. Principles of dynamic programming
Divide, conquer and combine · Problem properties required by DP algorithms · Steps for designing a DP algorithm · The DP algorithms of this module