给你一个封闭的区域A 再给你一个较小封闭的几何图形B
把多个B放到A里 让你求出最多能放多少个

如果不好求 可以先全按照矩形算

占个空场，表示感兴趣。
回头也来关注一下答案。

哎哟，今天终于看见版主了，初学者膜拜ing！！！

物流装箱有用，业界探讨很久了，始终没有完善的解法，目前还是靠人的经验。解决了很赚钱。

恩 用处很多 解决了是赚钱 呵呵
只不过感觉好像是个很常用的东西 应该有人解决了 大家可以一起讨论下
不行的话可以特殊化
例如全部换为矩形

用穷举不可以吗，现实情况中所有组合的可能性不会超过10000个吧，穷举10000次也花不了几秒的时间

哥哥呀， 你是怎么穷举的吗？

穷举我感觉也够呛

1个箱子就可以穷举，3个就能要你的命，呵呵~

我觉得可以用深度优先搜索解决 以一个矩形为例 一个矩形无非就是躺着放或者

竖着放相当于递归产生满二叉搜索树 不过数据量不能太大 不然解决不了 个人想法

不知道能不能实现 等我开学回去写写试试

[ 本帖最后由 laoyang103 于 2011-10-3 19:29 编辑 ]