很有挑战性的算法问题，一下子应该做不出来，希望大家五一加油，如果能解答，巨分相送
有一个大箱子长宽高分别是60，40，80，并且有如下物品

名称         长宽高             数量
物品1       10，5，6           8
物品2       8，6，8             3
物品3       5，8，6             7
物品4       6，8，9             10
物品5       3，5，9             16

问题是，在这个有限的箱子中，如何摆放这些东西，每样产品放多少，可以放的物品最多？

------解决方案--------------------
沙发先!
------解决方案--------------------
木桶原理
------解决方案--------------------
貌似有点难度 慢慢整下
------解决方案--------------------
貌似有点难度，看别人怎么整
------解决方案--------------------
去查 退火遗传算法
------解决方案--------------------
先mark
------解决方案--------------------
貌似有点难度，我看怎么整
------解决方案--------------------
好像应该是 褪火遗传算法
集装箱装箱用的
------解决方案--------------------
zswang
你以前做游戏的时候有没碰到类似的问题?
------解决方案--------------------
貌似有点难度，我不会整
------解决方案--------------------
关注
------解决方案--------------------
穷举，然后找出最大值

------解决方案--------------------
问题是，在这个有限的箱子中，如何摆放这些东西，每样产品放多少，可以放的物品最多？

是放的“个数”最多，还是放的“体积”最多？
------解决方案--------------------
> 你以前做游戏的时候有没碰到类似的问题?
木有碰到哈，我们做的都是平面游戏，这个是立体的

平面怎么排，貌似都有点难度
------解决方案--------------------
是啊 3维坐标 ...
------解决方案--------------------
是个求最优的问题（箱子个数最多）
将集装箱的空间合理分割
设每个子空间装最多东西，那么整个集装箱装的东西最多
这样可以应用逐步求最优的办法
需要对贪婪算法作一些改变
回去看一下
------解决方案--------------------
应该是体积最多 集装箱装箱不就是这样吗
------解决方案--------------------
有些难度.
------解决方案--------------------
学习下
------解决方案--------------------
难度系数++
------解决方案--------------------
好象背包问题
------解决方案--------------------
现在不想思考


------解决方案--------------------
典型的背包问题...

这些问题并不一定能找到最优解.

贪婪+回溯.
------解决方案--------------------
不会
------解决方案--------------------
现在不想思考
------解决方案--------------------
太難~~~~ 接分先