Slide 11 Dynamic Programming Week #4 Slide 2 2 Introduction Dynamic Programming (DP) –refers to a collection of algorithms –has a high computational complexity –assumes…