Упаковка элементов в фиксированное количество ящиков

Я ищу алгоритм, который решит мою проблему наиболее эффективным способом.

Описание проблемы:

У меня есть список элементов (разрешены только положительные целые числа) и фиксированное количество контейнеров одинаковой емкости. До сих пор я думал об алгоритме ветвей и границ, но не совсем уверен, что это лучший подход в данном случае.

Пример:

Дан список предметов:

(3, 4, 4, 2, 3, 9, 2)

и три ящика емкостью 9 каждый Мне нужно их упаковать: (порядок элементов не имеет значения)

[3, 4, 2], [4, 3, 2], [9]

Я думаю, что это вариант проблемы с упаковкой бункеров (которая, как я знаю, является NP-полной), но, поскольку я не пытаюсь минимизировать количество используемых бункеров, мне интересно, есть ли лучшее решение.

5
задан solitaire 5 November 2011 в 20:37
поделиться