Slide 1 Dynamic Programming Slide 2 Dynamic Programing A technique for designing (optimizing) algorithms It can be applied to problems that can be decomposed in subproblems,…