2-D Dynamic Programming (Algorithms 16)

Davidson CSC 321: Analysis of Algorithms, F21, F22.
Week 8 - Wednesday.

0:00 - Optimal Substructure
4:46 - RNA Folding Problem
9:54 - Dynamic Programming Substructure for RNA Folding
18:28 - Setting Up a Two-Dimensional Subproblem Table
22:02 - Tracing the Algorithm: Small Subproblems
34:35 - Tracing the Algorithm: Medium Subproblems
43:53 - Tracing the Algorithm: Large Subproblems
47:08 - Reconstructing the Optimal Matching