poj 2393 Yogurt factory (贪心算法) 水题

最新推荐文章于 2025-08-13 11:55:34 发布

weixin_44880917

最新推荐文章于 2025-08-13 11:55:34 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

文章标签：贪心算法

本文链接：https://blog.youkuaiyun.com/weixin_44880917/article/details/99656184

本文解析了POJ2393 Yogurt factory问题，这是一个关于奶牛生产奶酪的数学优化问题。通过算法计算，确定了在满足每月奶酪需求的情况下，如何最小化生产成本。代码实现采用C++，利用动态规划思想解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：POJ 2393 Yogurt factory
题目大意：奶牛们生产奶酪，每个月必须有的量为y_i，生产每个奶酪费用为c_i,并且可以生产下来保存。问至少花费多少钱来生产奶酪才嗯那个满足需求。
直接上代码了。

#include<iostream>
#include<cstdio>
using namespace std;
long long sum=0;
int c[11000],y[11000];
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	int N,S;
	cin>>N>>S;
	for(int i=0;i<N;i++)
	{
		int MIN=9999999;
		cin>>c[i]>>y[i];
		for(int j=0;j<i;j++)                  
		{
			c[j]+=S;
		}	
		for(int k=0;k<=i;k++)
		MIN=min(MIN,c[k]);
		sum+=MIN*y[i];
	}
	cout<<sum;
}