【发布时间】:2011-04-10 18:28:07
【问题描述】:
我正在寻求解决一个关于将可变尺寸的箱子最佳分类到 4x4 尺寸机架的狭窄空间中的问题。该算法应该对这些盒子进行排序,以便尽可能少地浪费机架空间。
我所说的货架看起来像典型的宜家货架“Expedit”。
也许有人可以向我指出有关可以解决此类问题的算法的文档或某些实现。 欢迎每种编程语言。
感谢您的宝贵时间, 弗兰克
【问题讨论】:
-
感谢@Eric 和@epitaph 的指点。我一直期待一个很难解决的问题。但这就是它的乐趣,对吧?这不是家庭作业。是我在尝试优化装满棋盘游戏的架子 :)
标签: algorithm optimization sorting rack