Slide 1 DYNAMIC PROGRAMMING Slide 2 2 Algorithmic Paradigms Greedy. Build up a solution incrementally, myopically optimizing some local criterion. Divide-and-conquer. Break…