面试题：计算出最小的包装箱高度

[待解决问题]

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

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

求：最小的包装箱高度

小龙3 | 初学一级 | 园豆：4
提问于：2012-07-11 20:47

< >

所有回答(5)

介个……

贪心算法？

花开花又落 | 园豆：357 (菜鸟二级) | 2012-07-11 21:01

有具体代码？

支持(0) 反对(0) 小龙3 | 园豆：4 (初学一级) | 2012-07-11 21:26

长和宽告诉你了可以求面积

，使用的最小的包装箱高度。那么最宽《长宽作为做小高度不接可以了

宽x宽x长 = 盒子的体积

材料的长宽高 = 材料体积

盒子的体积/材料体积= 最多放多少材料；

【个人理解表示- -以前没好好上学。请多多体谅】

Mundo Novo | 园豆：69 (初学一级) | 2012-07-11 22:21

算法，算法，这个得有时间的时候细细琢磨一下。

jerry-Tom | 园豆：4077 (老鸟四级) | 2012-07-12 10:13

一般饥饿算法就够了，但是有时候不一定是最佳方案，这个算法书里应该有说的，看下算法导论吧。

today4king | 园豆：3499 (老鸟四级) | 2012-07-12 10:52

背包问题，整数规划问题，遗传算法最常用的解决办法。

Zigzag | 园豆：70 (初学一级) | 2012-07-12 13:39

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。