We will see that dynamic programming uses a step-by-step approach that involves making a recurrence, memoizing the recurrence and extracting the solution. We will study related problems such as the ...