Yogurt factory

最新推荐文章于 2021-07-26 15:20:32 发布

OniquaJliu

最新推荐文章于 2021-07-26 15:20:32 发布

阅读量199

点赞数 1

分类专栏：贪心只能过样例

本文链接：https://blog.csdn.net/qq_17078131/article/details/85259579

版权

本文介绍了Yucky Yogurt工厂面临的问题，如何在每周不同的生产成本和仓储费用下，通过制定策略来满足客户需求并最小化总成本。这是一个基于贪心算法的优化问题，需要找到每周生产成本和存储成本的平衡点，以计算出总成本的最低值。

摘要由CSDN通过智能技术生成

Time Limit: 1000MS

Memory Limit: 65536K

Description

The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it will cost the company C_i (1 <= C_i <= 5,000) cents to produce one unit of
yogurt in week i. Yucky's factory, being well-designed, can produce arbitrarily many units of yogurt each week.
Yucky Yogurt owns a warehouse that can store unused yogurt at a constant fee of S (1 <= S <= 100) cents per unit of yogurt per week. Fortuitously, yogurt does not spoil. Yucky Yogurt's warehouse is enormous, so it can hold arbitrarily many units of yogurt.
Yucky wants to find a way to make weekly deliveries of Y_i (0 <= Y_i <= 10,000) units of yogurt to its clientele (Y_i is the delivery quantity in week i). Help Yucky minimize its costs over