Dynamic Programming

We'd like to have “generic” algorithmic paradigms for solving problems. Example: ... Dynamic Programming: Appropriate when you have recursive subprob- lems that ... You want to make change for n cents, using the smallest number of coins.

www.columbia.edu