Professional Documents
Culture Documents
DYNAMIC PROGRAMMING
Dynamic programming is a technique for solving problems with overlapping subproblems. Typically, these subproblems
arise from a recurrence relating a solution to a given problem with solutions to its smaller subproblems of the same type.
Rather than solving overlapping subproblems again and again, dynamic programming suggests solving each of the smaller
subproblems only once and recording the results in a table from which we can then obtain a solution to the original
problem.