Видео из серии курса Introduction to dynamic programming школы PASV. Разбирается задача knapsack problem.