Here are the Lecture 8 annotated slides which include discussing the Log Cutter’s dilemma, the Knapsack problem, the seam carving problem, and the Billboard placement problem.

Video on Log Cutter

To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video.

Video on Seam Carving

The section on seam carving begins at 15:45.

To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video.