Slide 1 Review: Dynamic Programming Dynamic programming is another strategy for designing algorithms Use when problem breaks down into recurring small subproblems…