题目描述
奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为 ,每周可以生产任意数量的奶酪,现在要为接下来 周做生产计划
厂里有一个仓库,存储量无穷大,可以用来存储暂时不用的奶酪,每单位奶酪每周花费
告诉你每周客户的需求量 求用最少的钱满足这些需求
题目解析
因为每周的生产一单位奶酪的费用只有两种可能:
一、当前周的费用 二、由前面的周储存下来的
因为生产数量一定,所以当前周的费用越小,总费用就越小
故,设 表示地 周生产一单位奶酪的最小费用
再求出每周的最小费用
代码
#include<bits/stdc++.h>
#define L long long
using namespace std;
L n,s,ans;
L c[10005],y[10005];
int main()
{
cin>>n>>s;
cin>>c[1]>>y[1];
for(int i=2;i<=n;i++)
{
cin>>c[i]>>y[i];
c[i]=min(c[i],c[i-1]+s);
}
for(int i=1;i<=n;i++)
ans+=c[i]*y[i];
cout<<ans;
}