1 Remember the three steps! 2 Defining subproblems 3 Finding recurrences 4 Solving the base cases