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.