В начало сайта

ЗАДАЧА О РАНЦЕ           (PROBLEM OF KNAP-SACK) - задача о наилучшем выборе предметов из общего их кол-ва, при котором их суммарный вес не превышал бы граничных значений, а их суммарная полезность была максимальной. (Туристический терминологический словарь. 1999)