BNUOJ 3869 Buying Hay

完全背包，不过在最优值的选取上稍微有些不同。

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int dp[56000];int main(){    int n,h,mh,i,j,w[100],v[100];    memset(dp,0x7f,sizeof(dp));    scanf("%d%d",&n,&h);    for (i=0; i<n; i++)    {        scanf("%d%d",v+i,w+i);    }    dp[0]=0;    for (i=0; i<n; i++)    {        for (j=v[i]; j<=h+5000; j++)        {            if (dp[j] >= dp[j-v[i]]+w[i])                dp[j]=dp[j-v[i]]+w[i];        }    }    for (i=h+1; i<=h+5000; i++)    {        dp[h]=dp[h]>dp[i]?dp[i]:dp[h];    }    printf("%d\n",dp[h]);}