Блог

В настоящее время я работаю над проблемой, которая, по-видимому, является разновидностью проблемы упаковки в мусорное ведро. Моя проблема в том, что:

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

Например, у нас есть 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