6.006 | Fall 2011 | Undergraduate

Introduction to Algorithms

Lecture Videos

6.006 Lecture 21: String subproblems, psuedopolynomial time; parenthesization, edit distance, knapsack

Description:

This resource contains information about lecture 21.

Resource Type:
Lecture Videos
pdf
725 kB
6.006 Lecture 21: String subproblems, psuedopolynomial time; parenthesization, edit distance, knapsack

Course Info

Learning Resource Types
Lecture Videos
Recitation Videos
Problem Sets with Solutions
Exams with Solutions
Programming Assignments with Examples
Lecture Notes