Lecture 4

Today’s topic: Dynamic Programming

• Dynamic programming. Introduction.

Slides

• The slides can be found here

Reading Guide

• Chapter 15, 15.1, 15.2 ,15.3, 15.4 of CLRS3 or Chapter 14, 14.1 , 14.2, 14.3 and 14.4 of CLRS4.

What should I know by the end of this lecture?

• What is dynamic programming? Simple example dynamic programming as Memorisation.
• Some example dynamic programs.