This is an old revision of the document!

Chapter 6: Dynamic Programming

6.1: Weighted Interval Scheduling: A Recursive Procedure

6.2: Principles of Dynamic Programming: Memoization or Iteration over Subproblems

6.3: Segmented Least Squares: Multi-way Choices