MIT 6.006 Introduction to Algorithms, Spring 2020 - 17. Dynamic Programming, Part 3: APSP, Parens, Piano

4.0 (4)

33 learners

What you'll learn

This course includes

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

Summary

Keywords

6-006-introduction-to-algorithms-spring-2020 all pairs shortest path arithmetic parenthesization dag floyd-warshall piano fingering

Full Transcript

MIT 6.006 Introduction to Algorithms, Spring 2020 Instructor: Erik Demaine View the complete course: https://ocw.mit.edu/6-006S20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY This is the third of four lectures on dynamic programming. This focusses on applying subproblem constraints and expansions to example problems including, Bellman-Ford SSSP, Floyd-Warshall APSP, arithmetic parenthesization, and piano/guitar fingering. License: Creative Commons BY-NC-SA More information at https://ocw.mit.edu/terms More courses at https://ocw.mit.edu Support OCW at http://ow.ly/a1If50zVRlQ We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.

Continue this lesson in the app

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

Related Courses

Maestría en Visita Médica: Técnicas y Estrategias Avanzadas

¡Conviértete en un Visitador Médico exitoso con Adriana Fermín! Aprende desde técnicas de estudio hasta entrevistas y ventas, todo para dominar la visita médica y destacarte en la industria farmacéutica. ¡Empieza tu camino al éxito hoy!

⭐ 4.0

27 ratings

7.5 hours

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