SG
← Back

Recursion → DP Transition

Convert exponential recursion to polynomial by memo/table.

dprecursionUpdated 2025-09-01

Steps

  • Write recurrence
  • Add memo
  • Iterative order
  • Space optimize

Space

  • Track only previous row/values when possible