亚马逊面试中的问题
我已经经历了几轮，而其余的一轮问题是标准问题并且已经在互联网上，我找不到这个问题并且无法正确解决。
问题：
仓库 [W1、W2、W3、W4、W5] 中有物品 [I1、I2、I3、I4] 可供多个合作伙伴使用，但需要支付一定的运费。
I1 在 W1 中可用
– 可由这些合作伙伴提供服务 S1[0.75 - 运输成本/选择成本]、S2 [0.74]、S3 [0.70]
在 W2 中可用
– 可由这些合作伙伴提供服务 S1[0.75]、S2 [0.74]、S3 [0.70]
在 W3 中可用
– 可由这些合作伙伴提供服务 S1[0.80]、S2 [0.74]、S3 [0.70]
I2 在 W4 中可用
– 可由这些合作伙伴提供服务 S2[0.85]、S3 [0.94]、S4[0.30]
在 W3 中可用
– 可由这些合作伙伴提供服务 S1[0.80]、S2 [0.74]、S3 [0.70]
I3 在 W1 中可用
– 可由这些合作伙伴提供服务 S1[0.85]、S2 [0.55]、S3 [0.70]
在 W2 中可用
– 可由这些合作伙伴提供服务 S1[0.80]、S2 [0.54]、S3 [0.70]
I4 在 W4 中可用
– 可由这些合作伙伴提供服务 S2 [0.74]、S3 [0.70]、S4[0.30]
在 W2 中可用
– 可由这些合作伙伴提供服务 S1[0.85]、S2 [0.80]、S3 [0.70]
在 W3 中可用
– 可由这些合作伙伴提供服务 S1[0.80]、S2 [0.74]、S3 [0.70]
您必须以最佳方式选择项目，以使总成本最小化。
例如：我可以从 I1、I2、I4 发货，由 W3 完成，费用为：
对于合作伙伴 S1：2.40
对于合作伙伴 S2：2.22
对于合作伙伴 S3：2.10
W2 完成的另一批货物 I3 将花费：S2 [0.54]
总成本：2.10+0.54 = 2.64，其中 SH1 {I1,I2,I4} 由 S3 和 SH2 {I3} 由 S2
另一种可能的方式
供应商 S2 可由 W2 服务的 I1、I3、I4：2.08
W4 by S4 可服务的 I2：0.30
总成本：2.38
因此可以交付/选择成本最低的货物。
编写一个相同的程序，以获得可以从具有运输成本的仓库交付的货物数量的最佳最低成本？
“如果你用一个包裹运送多件物品，那么成本将是最低的。假设发货提供商对每包而不是重量收费，并且包装费用将是最低的。想法是将尽可能多的物品合并/聚合到一个位置，以使包装成本最低，除此之外，您还应该考虑仓库选择成本。”