呵呵，考考大家算法。某工程公司面试题。

[tanqimin]

设定了一个大长方体的长宽高和一个小长方体的长宽高，想计算在一个固定的大长方体里面可以放多少个小方体，哪种放法是可以放最多的（可放多少个）？

[nine_suns99]

动态规划问题，比较复杂

[socool627]

问题还是比较复杂的

[什么都不能]

数学建模？

[susoft2008]

理解不了

[yinglu206]

算法不好

[ouyqq]

固定整数比例可放最多，想放多少放多少；没有大的，和小的体积限制。。。。

[qiugongz]

两个对象,每个对象有三个属性

[心如刀割]

哎，又是算法..

[zhangbo6791644]

对算法理解不了呀，唉，来坐坐

[kaixuan1983]

在下认为16楼正解。

[yongxing14]

[Quote=引用 14 楼 xiaojiezi 的回复:]
应该楼主对问题的描述有点问题吧
如果只是两种固定大小的长方体 那直接计算体积不就得了
[/Quote]
体积不对吧，有些地方他的体积是存在，但是多个这样的体积
加起来够一个小正方体，但不可能放下一个小正方体。

[yongxing14]

大正方体：长：1m,宽：1m,高：10m,
小正方体：长：0.9m,宽：1m,高：1m.
这样10个小正方体填充剩下的体积比一个小正方体大，但不可能放下
一个小正方体，所以他这个算法不能简单只算体积。

[sjkof]

比较复杂的背包问题。用动态规划做

[luojihaidao]

设置 大长方形的长宽高分别有：a b c 则体积v = a*b*c;

v是固定的。

小长方形的长宽高分别有：a1 b1 c1 则体积v1 = a1*b1*c1;

0<a1<a; 0<b1<b; 0<c1<c;

因为V 一定， a1 有一定范围。


这是一个典型的0_1 背包问题。
http://www.cnblogs.com/renmin/articles/1142754.html

[wenzheng38]

实际上就是切割
把大的切割成小的，看最多能切分出多少个

[xiaojiezi]

0_1背包问题

[xiaojiezi]

应该楼主对问题的描述有点问题吧
如果只是两种固定大小的长方体 那直接计算体积不就得了

[jxchen2009]

有没有准确点的答案，弄出来看看。。

[tanqimin]

呵呵，就看哪位高手可以写写看，我就感觉很复杂，不会呢。。

[loven_11]

设大长方体 棱长为a、b、c 小的为A、B、C， 最大值为0
int(a/A)*int(b/B)*int(c/C)为一次的长方体个数

固定abc顺序 排列ABC顺序，重新计算乘积，比较最大值 ；覆盖最大值