Fibonacci Sequence
Problem statement.
Recursive solution vs. DP solution.
Longest Common Subsequence (LCS)
DP solution and explanation.
0/1 Knapsack Problem
DP approach and analysis.