Hardprob/Maximum Class-Constrained Knapsack

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

, такой, что

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



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


Задача зарезервирована: StasFomin 21:15, 26 апреля 2023 (UTC)

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.