Задача о рюкзаке
У вас есть рюкзак ограниченный по весу и есть несколько товаров определённой стоимости и массы. Вам нужно поместить в рюкзак набор из товаров с максимальной суммарной стоимостью с учетом вместимости рюкзака.
Задача решается методом динамического программирования.
Ссылки
- Грокаем алгоритмы. Адитья Бхаргава. Питер. 2018. Глава 8. Жадные алгоритмы. Задача о рюкзаке
- Грокаем алгоритмы. Адитья Бхаргава. Питер. 2018. Глава 9. Динамическое программирование. Задача о рюкзаке
- Грокаем алгоритмы. Адитья Бхаргава. Питер. 2018. Глава 9. Динамическое программирование. Задача о рюкзаке: вопросы