Video details loaded
HomeMIT 6.006 Introduction to Algorithms, Fall 2011Recitation 21: Dynamic Programming: Knapsack Problem

Recitation 21: Dynamic Programming: Knapsack Problem

1:09:12

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

Instructor: Victor Costan