这主要是一个包装问题:假设有 20 个不同尺寸 r1 到 r8 的红色盒子(因此每个尺寸可能存在多个),它们应该使用蓝色包装盒运输,有 3 个尺寸 b1、b2 和b3。
- 无论重量如何,蓝盒 b1 的运费为 cost1,蓝盒 b2 的运费为 cost2,因此蓝盒 b3 的运费为 cost3。
我们可以使用任何尺寸组合的任意数量的蓝色盒子,但我们的目标是最大限度地降低运输成本。这意味着,如果我们考虑将多个红色盒子(可能大小不一)放在一个蓝色盒子里,如果它们合适的话。我们假设最大的红色盒子可以很容易地放入蓝色盒子 b1 以及 cost1,..cost3 之间的关系如下:
成本1=2*成本2=3*成本3。
为简单起见,如果需要,我们可以选择任意值来定义每个红色框的尺寸,并为蓝色框选择相同的尺寸。
现在你会用什么方法来解决这个问题?