#algorithm #bin-packing #np-hard
Вопрос:
В настоящее время я работаю над проблемой, которая, по-видимому, является разновидностью проблемы упаковки в мусорное ведро. Моя проблема в том, что:
Учитывая набор предметов разного размера, набор ячеек разного размера и стоимости (каждая ячейка адекватна). Как упаковать эти товары в контейнеры с наименьшими затратами. В начале у нас не было контейнеров. Затем нам нужно выбрать соответствующие бункеры и схему упаковки.
Например, у нас есть 3 типа бункеров. Бункеры: (A, B, C)
День 1: задана последовательность элементов: (a, b, c, d)
Тогда мы должны:
купите A, упакуйте a,b в A; купите B, упакуйте c,d в B;
День 2: задана последовательность пунктов: (e, f)
Тогда мы должны:
купите C, упакуйте e в C; купите A, упакуйте f в A;
В целом, нам нужно оплатить стоимость бункера A, B, C, A