11: Dynamic Programming

Coming soon.

Topics

• Overlapping subproblems
• Optimal substructure
• Memoization vs. tabulation
• Longest common subsequence
• Edit distance
• Knapsack problem
• Matrix chain multiplication