COMP 105: Handout on dynamic programming

Dynamic programming is a generalization of iteration and recursion. All three techniques are based on mathematical induction.