想到这种实际的题目如下。
有一个 20*10 米的仓库,不考虑门进出货物的限制。
都是平面堆放。
有三种货物
1*2 米 价值 5 元
2*3 米 价值 3 元,
2*4 米 价值 4 元。
怎么堆放货物,总价值最多?
同一种货物可以重复使用。
这个是完全背包问题?
二维的都不会,扩展到 3 维仓库,比如 20*10*5 米的立体仓库,更加难了。
如果求解完,能出个 3 维图演示堆放方案,就更好了。
感觉这个还要考虑体积碰撞和堆放的旋转,比单计算体积或者重量限制,复杂度大很多。
物流公司应该用的到。