Loading

Introduction to Algorithms: Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros.

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

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.