算法好的请进：计算出最小的包装箱高度
请教一个算法：

关于包装箱装入材料，计算出最小的包装箱高度。

1、已知：包装箱的长和宽
2、已知：材料的长宽高，若干的材料数量（可能是4个也可能是9，也可能是XX个.）
3、要求计算：最佳的放置材料方法，能做到把材料全部装进去，使用的最小的包装箱高度。


求：最小的包装箱高度


先谢谢了！！

------解决方案--------------------
给一个文章吧，主要看看思路 http://www.doc88.com/p-648874545679.html
------解决方案--------------------
这么多的分数，大家也不回答，很纳闷？帮你顶起。
------解决方案--------------------

探讨

这么多的分数，大家也不回答，很纳闷？帮你顶起。

------解决方案--------------------
我是研究类似算法的，这种算法很复杂，不是100分可以说清的，呵呵，

如果材料规格数目小，可以用暴力穷举法得到结果，不过规格数目稍多就会导致组合爆炸而无法用暴力穷举找到最优解，
------解决方案--------------------
这类问题典型的是集装箱优化问题，国内的相关软件都做得不太好，比手工排的还要差，

这类问题被称为“container load”算法问题，
------解决方案--------------------
而且你还缺少最重要的条件.
各个材料是不是完全相同(完全相同的话,这种是最简单的)
材料有限一部分相同,给出相同的条件(有点难度,但也是高中数学中的)
材料各不相同.这个比较复杂,一般应该先找最高的材料,然后剩余空间填充小材料,
满了有剩余在找剩余中的最高材料.然后相下推..
没满,最高材料的高度就是包装箱的最小的高度
------解决方案--------------------
你这类似问题，属于google和百度目前都无法找着现成答案的问题。搜索到的，只可能是论文一类的思路，只能看看思路，看看自己的数学及编码功底了。不信你等等，过几年，这问题不值钱了，网上才找得到源码。不是所有的问题，都能找着现成答案的。就跟前几年，实现最优路径选择一样，网上只有思路，和形成产品的标准，相差很远很远。
------解决方案--------------------
国外有一家公司，这个问题，解决的不错，我们公司目前这一块实现，是直接购买人家模块的使用权。