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