MIT

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

Data Science, Analytics & Computer TechnologyAlgorithms and Data StructuresComputer ScienceEngineering

Om kurset

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