Изменения

Перейти к: навигация, поиск

Задача о рюкзаке

1 байт добавлено, 15:23, 4 декабря 2013
Неограниченный рюкзак
==Неограниченный рюкзак==
'''Неограниченный рюкзак''' (англ.''Unbounded Knapsack ProbleProblem'') - обобщение ограниченного рюкзака, в котором любой предмет может быть выбран любое количество раз.
'''Пример:''' Перекупщик закупается на оптовой базе. Он может увезти ограниченное количество товара, количество товара каждого типа на базе не ограниченно. Нужно увезти товар на максимальную сумму.
Анонимный участник

Навигация