Dynamic Programming

Dynamic programming is an optimization technique where smaller portions of problems are broken down, solved, and remembered, in order to solve a larger and more complex problem.