Top-down vs bottom-up, memoization, 1D/2D DP, interval DP, knapsack pattern. Key: identify state + recurrence.