Step 1: State problem as recurrence Step 2: State problem as general case Case where input is not largest size Step 3: Describe memoization Step 4: Initialize