Упаковка бункеров с фиксированным количеством бункеров различной вместимости
Я работаю над проблемой, которая заключается в том, чтобы иметь фиксированный набор предметов, которые должны быть упакованы в фиксированное количество бункеров, каждый с разной вместимостью.
Гарантируется, что все предметы могут быть упакованы в фиксированное количество бункеров, и их не останется.
Хорошим примером этого было бы иметь конечное количество монет и два разных баланса и пытаться выяснить, какие монеты входят в формирование какого баланса.
Я знаю, что упаковка бина сложна для NP, но мне было интересно, было ли лучшее приблизительное решение этой проблемы, чем жадный алгоритм, который я использовал.