SG
← Back

DP Approaches: Recursion, Memoization, Tabulation, Space Optimization

Evolution path refining a brute recursive solution into efficient DP.

dptechniquesUpdated 2025-09-01

1. Plain Recursion

  • Express recurrence; often exponential

2. Memoization

  • Cache results; top-down

3. Tabulation

  • Iterative fill base → target

4. Space Optimization

  • Keep only needed previous states