如何为物体分配合适空间的问题

[manys]

各位前辈，大家好，小生在此有一问题相问，如果您会的话，请您给一点意见，小生不胜感激！
已知有1-10种箱子，各自有不同的尺寸（即长宽高已知），现在有50个物品（都是长方体的，长宽高已知）要放在箱子里，试问如何分配才能使得物品放完后，使的箱子的利用率比较高，可以放在一个箱子里，也可以放在多个箱子里，总之使得箱子的利用率高就行了

另外不能用（A*)算法，这样的穷举法，使得效率奇慢，我只需要差不多就行了，不要最优，最好使得当物品数小于50时，分配所用的总时间最好在1秒钟之内。

好了，小弟在此等候着你的回音！
小虫子呈
2002-7-21

[atlantis13579]

参考
http://www.csdn.net/expert/topic/804/804873.xml?temp=.7414667