zoukankan      html  css  js  c++  java
  • bzoj1618 购买干草

    Description

    约翰的干草库存已经告罄,他打算为奶牛们采购日(1≤日≤50000)磅干草.他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号.第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元.每个干草公司的货源都十分充足,可以卖出无限多的干草包.帮助约翰找到最小的开销来满足需要,即采购到至少H磅干草.

    Input

    第1行输入N和日,之后N行每行输入一个Pi和Ci

    Output

    最小的开销.

    简单背包

    #include<bits/stdc++.h>
    using namespace std;
    int n,m;
    int v[110],c[110];
    int f[55005];
    int ans;
    int main(){
        memset(f,127,sizeof f);
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++){
            scanf("%d%d",&v[i],&c[i]);
        }
        ans=2000000000;
        f[0]=0;
        for(int i=1;i<=n;i++)
            for(int j=v[i];j<=m+5000;j++){
                f[j]=min(f[j-v[i]]+c[i],f[j]);
            }
        for(int i=m;i<=m+5000;i++)ans=min(ans,f[i]);
        printf("%d",ans);
        return 0;
    }
  • 相关阅读:
    [uoj173]鏖战表达式
    [cf1168E]Xor Permutations
    [cf578F]Mirror Box
    [cf1261F]Xor-Set
    [loj2506]tree
    [atARC068F]Solitaire
    [atARC066F]Contest with Drinks Hard
    [cf1270I]Xor on Figures
    [cf516D]Drazil and Morning Exercise
    无题
  • 原文地址:https://www.cnblogs.com/Elfish/p/7632907.html
Copyright © 2011-2022 走看看