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