?

Description

某公司估計(jì)市場(chǎng)在第i個(gè)月對(duì)某產(chǎn)品的需求量為Ui，已知在第i月該產(chǎn)品的訂貨單價(jià)為di，上個(gè)月月底未銷完的單位產(chǎn)品要付存貯費(fèi)用m，假定第一月月初的庫(kù)存量為零，第n月月底的庫(kù)存量也為零，問如何安排這n個(gè)月訂購(gòu)計(jì)劃，才能使成本最低？每月月初訂購(gòu)，訂購(gòu)后產(chǎn)品立即到貨，進(jìn)庫(kù)并供應(yīng)市場(chǎng)，于當(dāng)月被售掉則不必付存貯費(fèi)。假設(shè)倉(cāng)庫(kù)容量為S。

Input

第1行：n, m, S (0<=n<=50, 0<=m<=10, 0<=S<=10000) 第2行：U1 , U2 , ... , Ui , ... , Un (0<=Ui<=10000) 第3行：d1 , d2 , ..., di , ... , dn (0<=di<=100)

Output

只有1行，一個(gè)整數(shù)，代表最低成本

?

Sample Input

3 1 1000
2 4 8
1 2 4

Sample Output

34 /*狀態(tài)很好定義：f[i][j]表示到第i個(gè)月底，存貨為j的最小花費(fèi)。轉(zhuǎn)移方程：f[i][j]=min{f[i-1][k]+k*m+(u[i]+j-k)*w[i]}(k≤u[i]+j)=min{f[i-1][k]+k*(m-w[i])}+(u[i]+j)*w[i](k≤u[i]+j)因?yàn)樵诿杜ej時(shí)，k的取值范圍也是不斷增大的，所以可以用以前的來更新現(xiàn)在的。 */ #include<cstdio> #include<iostream> #include<cstring> #define N 60 #define M 10010 using namespace std; int n,m,S,u[N],d[N],f[N][M]; int main(){ scanf("%d%d%d",&n,&m,&S); for(int i=1;i<=n;i++)scanf("%d",&u[i]); for(int i=1;i<=n;i++)scanf("%d",&d[i]); for(int i=1;i<=S;i++)f[0][i]=1e9; for(int i=1;i<=n;i++){ int res=1e9,k=0; for(int j=0;j<=S;j++){ while(k<=min(u[i]+j,S)){res=min(res,f[i-1][k]+k*(m-d[i]));k++;} f[i][j]=res+(u[i]+j)*d[i]; } } printf("%d",f[n][0]); return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/harden/p/6254889.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的订货（bzoj 2424）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。