У меня есть набор элементов со связанными атрибутами (вес, длина, ширина). У меня также есть набор типов упаковки с соответствующими атрибутами (Макс. Вес, длина, ширина)Алгоритм упаковки
Я ищу алгоритм для определения наименьшего количества ящиков для упаковки предметов в.
До сих пор я исследовал проблему с рюкзаком, и хотя он может приблизиться, я не имею в виду проблему с весом, значением типа.
Вот пример:
Предметы: 10 х Пункт # 1, (1 фунт каждая, 24" длинный, 12" широкий) 5 х Пункт # 2, (2lb каждый, 24" долго, 6" широкий)
упаковки Типы: Small Box (MaxWeight = 40lbs, 24 "x12") Large Box (MaxWeight = 75lbs, 24 "x24")
возможные способы упаковать это будет: 2x Маленькая коробка -> по одному для каждого типа предметов 1x Большая коробка -> Все, что я n it
Я хотел бы вернуть результат одиночной коробки, хотя, если бы я смог вернуть все возможные комбинации, это также сработало бы.
Duplicate: http://stackoverflow.com/questions/1170478/how-to-create-an-optimized-packaging-function-in-python – Mathieu
Спасибо, я посмотрел, но вам нужно сделать какой-то тип 2 -мерную или трехмерную упаковку (не так важно), и у меня есть разностные размеры бункера. – 2009-07-26 23:29:08