Dynamic Programming as Optimization

Dynamic programming solves optimization problems by breaking them into overlapping subproblems and reusing stored results instead of recomputing them.