GavriKos: попробуй сложить эти товары один на другой, а потом потом вариант 2 на 1 и сбоку 3 - объем посылки будет отличатся, во втором случае пустот не будет
GavriKos: в посылке несколько товаров, от расположения товаров зависит итоговый объем посылки - он не всегда равен объему товаров. пример: товар1 ш-3 д-1 в-1, товар2 ш-3 д-1 в-1, товар3 ш-1 д-1 в-2.
GavriKos: "минимальным объемом - решается простым перебором" а пример не приведете? "Но я так понимаю есть какие то ограничения на то, куда эта посылка должна потом попасть." - чем меньше габариты тем ниже стоимость доставки
xmoonlight: мне кажется Ваш метод не оптимален т.к. не учитывает что товары можно и нужно вращать, пример: товар1 ш-3 д-1 в-1, товар2 ш-3 д-1 в-1, товар3 ш-1 д-1 в-2.