Dynamic Programming Part 4: The Knapsack Problem

Описание: In this video, I discuss the knapsack problem and show some other variations of it.

This is Dynamic Programming: The Knapsack Problem, part 4 of a larger series on dynamic programming. It's a recording of a live class that was taught on August 18, 2019 in the Bay Area as part of the Tech Interviews and Competitive Programming Meetup group (https://www.meetup.com/tech-interview....