Chapter Six
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
6.4 Subset Sums and Knapsacks: Adding a Variable