← DP Foundations (1D)DSA 5.1.C
Space-Optimized DP
Collapse the full DP array down to a few rolling variables once the recurrence only looks back a fixed distance.
Collapse the full DP array down to a few rolling variables once the recurrence only looks back a fixed distance.
Notes from readers
Comments — via GitHub