Динамическое программирование. Часть 4. Задача о рюкзаке. Knapsack problem. Код на Python

Подробнее о видео

Учи алгоритмы вместе со мной! Ссылка на курс:
Мои курсы по изучению Python:
1. Python - ПОЛНЫЙ КУРС (часть 1):
2. Python - ПОЛНЫЙ КУРС (часть 2):
***
Все курсы на Stepik:
***
Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы:
***
Прокачивай себя вместе со мной! Записаться на занятия можно здесь:
Написать в Telegram:
Написать в ВК:
***
Таймкоды:
00:00 Вступление
01:44 Про попытку жадной реализации
03:42 0-1 Рюкзак (Алгоритм)
14:23 0-1 Рюкзак (Код на Python)
25:51 Рюкзак со стоимостями (Алгоритм)
37:39 Рюкзак со стоимостями (Код на Python)
41:19 Рюкзак с ограниченным числом предметов
51:00 Рюкзак с неограниченным числом предметов
53:34 Задача «Гирьки»
59:42 Вывод
***
Теги: #алгоритмы #программирование #python
***
Продолжаем разбирать тему "Динамическое программирование". В данном видео разбирается задача о рюкзаке (knapsack problem). В видео рассматривается разбор 0-1 рюкзака, рюкзака со стоимостями, рюкзака с ограниченным и неограниченным числом предметов. Приятного просмотра.
***
Задачи беру тут:
Решения тут:
***
Полезные ссылки: