Dynamic programming (DP)

Also written: DP, dynamic programming

Solving a problem by solving each smaller overlapping subproblem once and saving the answer, with a memo or a table. It turns Alex's slow bag-packing recursion into a fast one.