|
|
xuld
小成
2024-12-1 17:24:12
|
@wnpllrzodiac
无论最终怎么放，最后可能会产生一个空隙，而且这个空隙的面积小于任何一个货物。
先假想有一个货物，是 1*1 ，价值 0 ，这个货物可放在任何一个空隙
所以把这个货物放进去，那么最终货物的面积就一定能是占满整个仓库的。
这样算面积的时候，就不是不规则形状了。
所以，最终方法：
1. 将货物的价值除以面积，得到每个货物的性价比。
2. 按性价比存放货物，先满足长的要求，找到所有的可能。
3. 然后在每种情况考虑宽的要求，再求出性价比。 |
|
