Динамическое программирование. Часть 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 рюкзака, рюкзака со стоимостями, рюкзака с ограниченным и неограниченным числом предметов. Приятного просмотра. *** Задачи беру тут: Решения тут: *** Полезные ссылки: