Chapter 10 Dynamic Programming Agenda for This Week Dynamic Programming Definition Recursive Nature of Computations in DP Forward and Backward Recursion Basic Elements of…