Quiz 3 Review

MIT 6.006 Introduction to Algorithms, Spring 2020
Instructor: Jason Ku

This session focuses on preparing for the quiz. High-level concepts are discussed and example problems are worked. Topics include the recursive framework, dynamic programming, and DAG.

License: Creative Commons BY-NC-SA

[sungjuyea]

1:04:22 I wonder why not x(i+1, j+1, k_i, k_j), in case we match neither of A[i] nor B[j]?

[leoneuler]

Thanks for sharing this. Like the Lotto DP.