Dynamic Programming
Recognise overlapping subproblems, cache them, and turn exponential recursion into linear time.
13 min readUpdated 2026-09-01dynamic-programmingmemoizationoptimization
Recognise overlapping subproblems, cache them, and turn exponential recursion into linear time.