WithTranscript.ai
...

MIT OpenCourseWare · series 2 of 10

6.006 Introduction to Algorithms

Erik Demaine, Jason Ku and Justin Solomon: data structures, sorting, graphs, dynamic programming and complexity, with problem sessions and quiz reviews. Spring 2020.

32 lectures59 min81K viewsSep 2021

Read Lec 16 Dynamic Programming, Part 2: LCS, LIS, Coins

Episodes

  1. Lec 1

    Algorithms and ComputationNot yet

    Watch on YouTube ↗
  2. Lec 2

    Data Structures and Dynamic ArraysNot yet

    Watch on YouTube ↗
  3. PS1

    Asymptotic Behavior of Functions and Double-endedNot yet

    Watch on YouTube ↗
  4. Lec 3

    Sets and SortingNot yet

    Watch on YouTube ↗
  5. Lec 4

    HashingNot yet

    Watch on YouTube ↗
  6. PS2

    Problem Session 2Not yet

    Watch on YouTube ↗
  7. Lec 5

    Linear SortingNot yet

    Watch on YouTube ↗
  8. PS3

    Problem Session 3Not yet

    Watch on YouTube ↗
  9. Lec 6

    Binary Trees, Part 1Not yet

    Watch on YouTube ↗
  10. Lec 7

    Binary Trees, Part 2: AVLNot yet

    Watch on YouTube ↗
  11. PS4

    Problem Session 4Not yet

    Watch on YouTube ↗
  12. Lec 8

    Binary HeapsNot yet

    Watch on YouTube ↗
  13. Lec 9

    Breadth-First SearchNot yet

    Watch on YouTube ↗
  14. Quiz 1

    Quiz 1 reviewNot yet

    Watch on YouTube ↗
  15. Lec 10

    Depth-First SearchNot yet

    Watch on YouTube ↗
  16. Lec 11

    Weighted Shortest PathsNot yet

    Watch on YouTube ↗
  17. PS5

    Problem Session 5Not yet

    Watch on YouTube ↗
  18. Lec 12

    Bellman-FordNot yet

    Watch on YouTube ↗
  19. Lec 13

    DijkstraNot yet

    Watch on YouTube ↗
  20. PS7

    Problem Session 7Not yet

    Watch on YouTube ↗
  21. Lec 14

    APSP and JohnsonNot yet

    Watch on YouTube ↗
  22. Quiz 2

    Quiz 2 ReviewNot yet

    Watch on YouTube ↗
  23. Lec 15

    Dynamic Programming, Part 1: SRTBOT, Fib, DAGs, BowlingNot yet

    Watch on YouTube ↗
  24. Lec 1658:43

    Dynamic Programming, Part 2: LCS, LIS, Coins

    Sep 13, 2021 · 58:43 · 81K views

    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

  25. PS8

    Problem Session 8Not yet

    Watch on YouTube ↗
  26. Lec 17

    Dynamic Programming, Part 3: APSP, Parens, PianoNot yet

    Watch on YouTube ↗
  27. Lec 18

    Dynamic Programming, Part 4: Rods, Subset Sum, PseudopolynomialNot yet

    Watch on YouTube ↗
  28. Lec 19

    ComplexityNot yet

    Watch on YouTube ↗
  29. PS9

    Problem Session 9Not yet

    Watch on YouTube ↗
  30. Quiz 3

    Quiz 3 ReviewNot yet

    Watch on YouTube ↗
  31. Lec 20

    Course ReviewNot yet

    Watch on YouTube ↗
  32. Lec 21

    Algorithms—Next StepsNot yet

    Watch on YouTube ↗