Knapsack. Упаковка вещей в ранец / рюкзак, Данциг. Максимум ценных вещей в рюкзаке при ограниченной вместимости.

Особенности Объекта

подробнее…

Число установок соответствует числу вещей, которые можно положить в ранец.

Установка отражает отдельную вещь, которую можно положить в ранец. Операциями установки является выбор предмета или не выбор – положить вещь в ранец или нет. Потоками операции являются характеристики вещи, которые влияют на выбор вещи – вес.

Для задания ограничения на вместимость ранца используются остатки емкостей и границы емкостей вещами можно занять не больше вместимости.

кратко

Схема Объекта

подробнее…

Рисунок. Общий вид потоковой схемы объекта «с именами»

кратко