MIT 6.S095 Programming for the Puzzled, January IAP 2018 - Puzzle 11: Memory Serves You Well

4.0 (3)

39 learners

What you'll learn

This course includes

8 hours of video
Certificate of completion
Access on mobile and TV

Summary

Keywords

6-s095-programming-for-the-puzzled-january-iap-2018 algorithmic puzzle coin row puzzle dynamic programming memoization programming puzzle recursion

Full Transcript

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

Continue this lesson in the app

Install CourseHive on Android or iOS to keep learning while you move.

Related Courses

Mastering the New SAT: Tips and Strategies from Khan Academy

Master the New SAT: Expert Tips & Strategies by Khan Academy - Boost Your Skills in Reading, Writing, & Math

⭐ 5.0

26 ratings

0 min

Direção de Arte no Cinema e Jogos: Fundamentos Essenciais

Transforme sua criatividade em carreira: descubra os segredos da Direção de Arte no cinema, jogos e design gráfico com especialistas e aprenda a criar mundos visuais incríveis. Inscreva-se agora e revolucione sua visão artística!

⭐ 4.0

29 ratings

0 min

30-Day Beginner Guitar Challenge for New Players

Master the Guitar in 30 Days: Your Ultimate Beginner Challenge! Unleash your inner guitarist with step-by-step lessons designed to transform you from novice to confident player. Join Your Guitar Academy and kickstart your musical journey today!

⭐ 4.3

36 ratings

7 hours