1. Chapter 16 Dynamic Programming 2. What is Dynamic Programming? Solves problems by combining solutions to subproblems Similar to divide-and-conquer Applicable…
Slide 1 Problem Solving Dr. Andrew Wallace PhD BEng(hons) EurIng [email protected] Slide 2 Overview Breaking and entry How to get away? Which items to steal? Stash…