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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена PCRE \\le\s на ≤)
 
(не показана одна промежуточная версия этого же участника)
(нет различий)

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

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

, такой, что

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



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