Matrix Chain Multiplication
Problem statement.
DP solution and its correctness.
Longest Increasing Subsequence (LIS)
DP strategy and proof.
Edit Distance
DP approach and analysis.