Lesson 5: the knapsack problem. Instructor Timur Koshel

Part of the PASV series "Introduction to dynamic programming". This lesson covers the knapsack problem.