Slide 1Dynamic Programming (DP) Simpler, Better, Faster Carl Hultquist Slide 2 Rough definition Dynamic programming is: Breaking a problem up into smaller sub- problems By…