Puzzle 11: Memory Serves You Well

From the creator

MIT 6.S095 Programming for the Puzzled, IAP 2018 View the complete course: https://ocw.mit.edu/6-S095IAP18 Instructor: Srini Devadas Repeatedly solving the same problem is boring for a human, and inefficient in a computer program or algorithm. This video describes the powerful technique of memoization to avoid redundant work, and applies it to efficiently solve a coin selection puzzle. License: Creative Commons BY-NC-SA More information at https://ocw.mit.edu/terms More courses at https://ocw.mit.edu

Published 2018-05-10 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.