Break a problem instance into subproblems.
Define the answers to subproblems in terms of other subproblems by writing recursive equations.
When writing those recursive equations, make decisions by trying all alternatives.
Memoize answers for efficiency.