给我个答案。。谢谢

考虑下列存货问题。你正在经营一家公司贩卖一些大型货物（我们假设你卖的是卡车），并且预测你将在未来n个月你期望销售的卡车数量。用di表示在i个月内你卖出的数量。我们将假设那些卖出的货物都是在该月的月初，而没卖出去的卡车都将储存起来直到下个月的月初。你最多能存放S辆卡车，而每个月存放一辆卡车每个月将花费你C。你收到一批订购的货物需要放置，每次你放置这批货物都要花费固定的价钱K（不考虑你订购的卡车数量）。你刚开始一辆卡车也没有。问题就是设计一个算法决定如何放置这批货物以至于你能够满足所有的要求{di}，同时将费用减少到最少。总而言之：

这里有两个部分的开销：（1）储存费用-对每辆该月没有销售出去的卡车需要C的储存费用；（2）放置费用-放置每次订单需要花费K。

在每个月你都需要足够的卡车来满足销售量di，但是该月满足要求后的剩余货物不能超过储存的最大限制S。

给出一个算法解决该问题。用包含n和S的二项式表示该时间复杂度。（这句话我不太有把握，自己看看原文理解下）。

太专业了 估计没人能回答你

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息