This is an old revision of the document!
Section 6.1: Weighted Interval Scheduling: A Recursive Procedure
Section 6.2: Principles of Dynamic Programming: Memoization or Iteration over Subproblems
Section 6.3: Segmented Least Squares: Multi-way Choices