Look for overlapping subproblems and an optimal answer that can be built from smaller answers.

DP is useful when recursion repeats the same work. Define the state, recurrence, base cases, and fill order. Interviews often start with a brute-force recursion before adding memoization.