算法题 求教。是背包问题吗?感觉很复杂

查看 33|回复 3
作者:wnpllrzodiac   
最近在看算法,dp 和背包相关的
想到这种实际的题目如下。
有一个 20*10 米的仓库,不考虑门进出货物的限制。
都是平面堆放。
有三种货物
1*2 米 价值 5 元
2*3 米 价值 3 元,
2*4 米 价值 4 元。
怎么堆放货物,总价值最多?
同一种货物可以重复使用。
这个是完全背包问题?
二维的都不会,扩展到 3 维仓库,比如 20*10*5 米的立体仓库,更加难了。
如果求解完,能出个 3 维图演示堆放方案,就更好了。
感觉这个还要考虑体积碰撞和堆放的旋转,比单计算体积或者重量限制,复杂度大很多。
物流公司应该用的到。
wnpllrzodiac
OP
  
2*4 调整为 8 元,比较好,不然直接全部无脑放 1*2 就好了
python35   
从单位面积的价值最大话来说 即使 2*4 调为 8 元,我还是选择全部放 1*2 的
wnpllrzodiac
OP
  
@python35 不行,2*4 要改到 20 ,不然被你们钻空子了
您需要登录后才可以回帖 登录 | 立即注册

返回顶部