Lecture 22: Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros.

Name: Lecture 22: Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros.
Uploaded: 2013-01-14T20:26:39Z
Duration: 49 min 20 s
Description: Description: This lecture introduces a second type of guessing, in which more subproblems are created so that more features of the solution can be found. This type of guessing is illustrated with piano/guitar fingering and the Tetris and Super Mario Brothers games. Instructor: Erik Demaine

49:20

Description: This lecture introduces a second type of guessing, in which more subproblems are created so that more features of the solution can be found. This type of guessing is illustrated with piano/guitar fingering and the Tetris and Super Mario Brothers games.

Instructor: Erik Demaine