PowerPoint Presentation 1 Dynamic Programming 2012/11/20 P.2 Dynamic Programming (DP) Dynamic programming is typically applied to optimization problems. Problems that can…