В этой задаче главное не алгоритм.
Существующие решения продают больше не сам алгоритм, а сто пятьсот миллионов уже готовых размещений - считать с нуля каждый раз даже при не очень сложных случаях это очень долго.
Ну и у постановщика еще спросить можно про то, кто будет заводить огромное количество параметров - габариты, совместимость разных номенклатур, что можно ли ставить друг на друга, что можно ставить на попа, что верх ногами и т.п. Причем это все для разных типов упаковки и т.п.
Задача возникает часто, но трудоемкость всего этого внедрения зашкаливает и оправдана в небольшом количестве случаев. Будет ли эффект от внедрения?
|