6.006 | Fall 2011 | Undergraduate

Introduction to Algorithms

Recitation Videos

Recitation 21: Dynamic Programming: Knapsack Problem

Description: This recitation discusses the knapsack problem and polynomial time vs. pseudo-polynomial time.

Instructor: Victor Costan

Course Info

Learning Resource Types
Exam Solutions
Exams
Lecture Notes
Lecture Videos
Problem Set Solutions
Problem Sets
Problem-solving Videos
Programming Assignments with Examples