memoization vs DP term
top-down cache vs bottom-up table for overlapping subproblems
Same idea, different control flow. Memoization: recurse + cache. DP: build table iteratively. Memoization easier to write; DP often faster in practice (no call overhead, better cache locality).