Hardprob/Maximum Class-Constrained Knapsack — различия между версиями

Текущая версия на 07:58, 30 апреля 2023

• n размеров заданных вектором , m рюкзаков разных размеров и числом отсеков заданных векторами , причем .
• Найти размещение заданных элементов в эти рюкзаки, заданный двумя n×m матрицами,

, такой, что

• Максимизировать число упакованных элементов

.

Задача в лаб22 (рид-онли просмотр)