很有挑战性的算法问题，一下子应该做不出来，希望大家五一加油，如果能解答，巨分相送
有一个大箱子长宽高分别是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维坐标 ...
[解决办法]
是个求最优的问题（箱子个数最多）
将集装箱的空间合理分割
设每个子空间装最多东西，那么整个集装箱装的东西最多
这样可以应用逐步求最优的办法
需要对贪婪算法作一些改变
回去看一下
[解决办法]
应该是体积最多 集装箱装箱不就是这样吗
[解决办法]
有些难度.
[解决办法]
学习下
[解决办法]
难度系数++
[解决办法]
好象背包问题
[解决办法]
现在不想思考
[解决办法]
典型的背包问题...
这些问题并不一定能找到最优解.
贪婪+回溯.
[解决办法]
不会
[解决办法]
现在不想思考
[解决办法]
太難~~~~ 接分先
[解决办法]
分不分方向啊﹖即﹕物品可否橫放或平放﹖
[解决办法]
先抢位置接分，慢慢看~
[解决办法]
记号
[解决办法]
mark
[解决办法]
Mark一下。
[解决办法]
背包问题，貌似有点像
[解决办法]
顶,关注
[解决办法]
褪火遗传算法
[解决办法]
很典型的贪婪算法嘛
[解决办法]
hehe mark
[解决办法]
典型的贪婪算法啊
一般的ACM的都应该做过吧
[解决办法]
接分,专业地
[解决办法]
我做ACM题目的时候用贪心算法实现过...比较容易的
[解决办法]
"问题是，在这个有限的箱子中，如何摆放这些东西，每样产品放多少，可以放的物品最多？ "
"物品最多? "???
最优的目标是什么?
数量还是体积?
如果是体积那么就尽可能填满...
如果是数量那么先装最小的...:P
先做个记号!
[解决办法]
是希望可以放的物品数量最多? 那应该先从体积最小的开始算... 和背包问题比较像
[解决办法]
做个积木。hehe
[解决办法]
mark
比较简单的东西。自己想使麻烦一点。但是应该很多例子可以找。星星发这样帖子真是偷懒了。
[解决办法]
穷举好了，这个问题规模不大
[解决办法]
mark
[解决办法]
研究了半天﹐原來無解﹐全部放進去都還填不滿啊﹗
大箱體積﹕192000﹔ 所有物品總體積﹕11520
怎么放都大大有余啊~~
[解决办法]
关注
[解决办法]
靠！你高中的线性代数白学了
[解决办法]
典型的背包/装箱问题。
[解决办法]
菜鸟露个脸
[解决办法]
mark下
[解决办法]
背包问题
[解决办法]
mark
[解决办法]
ding
[解决办法]
有印象 ~！
[解决办法]
搞脑子的...
[解决办法]
暂时发呆中。。。确实有难度额。。。好久没搞算法了，看看吧
