58
правок
Изменения
м
→Другие задачи семейства
=Другие задачи семейства=
==Ограниченый Ограниченный рюкзак =='''Ограниченый Ограниченный рюкзак''' (англ. ''Bounded Knapsack Problem'') - обобщение классической задачи, когда любой предмет может быть взят некоторое количество раз.
'''Пример:''' Вор грабит склад. Он может унести ограниченный вес, каждый товар на складе содержится в определенном ограниченном количестве. Нужно унести предметов на максимальную сумму.
