亚马逊采访中的问题

我已经通过了几轮，而其余的问题是标准的，已经在互联网上，我找不到这个问题，无法正确解决。

问题：

仓库[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，S3装运SH1{I1，I2，I4}，S2装运SH2{I3}

另一种可能的方式 I1、I3、I4可由W2由供应商维修S2:2.08 I2可通过W4通过S4进行维修：0.30 总成本：2.38

因此，可以交付/选择成本最低的货物。

写一个同样的程序，以获得最佳的最低成本为数量的货物可以从仓库发货与运输成本？

如果你在单包中装运多个物品，那么成本将是最小的。假设每个包的出货商收费，而不是重量和包装费用最低。想法是将尽可能多的物品合并/聚集到一个位置，这样包装成本是最小的，而且你应该考虑仓库选择。成本。”

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。