Dynamic program (source code)

= Dynamic program

An <algorithm> that uses <dynamic programming>: it computes and stores solutions to overlapping subproblems, then combines them through a <recurrence relation>.