Chapter 6, Dynamic Programming

Weighted interval scheduling

Memoization and iteration

Segmented least squares

RNA secondary structure

Sequence alignment

Shortest paths