[USACO08NOV] Buying Hay S

 题解：这题看到每个都可以卖出无限多个干草包，就应该想到完全背包，但又不同于普通的完全背包，普通的完全背包是让你通过对应的背包求出最大的价值，但是在这题理解上却是知道能够达到背包容量的最小价值，因此我们需要想个办法先将其变成已知容量去求最小价值，但是后面还需要去卡一下范围，因为有可能超过了容量，但是还能有更小的价值

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,h;
int w[105];
int v[105];
int dp[55005];//因为最多一袋50000斤再额外加袋的重量signed main()
{cin>>n>>h;for(int i=1;i<=n;i++){cin>>w[i]>>v[i];}for(int i=1;i<=h+5005;i++){dp[i]=0x3f3f3f;}for(int i=1;i<=n;i++){for(int j=w[i];j<=h+5005;j++){dp[j]=min(dp[j],dp[j-w[i]]+v[i]);}}int ans=0x3f3f3f3f;for(int i=h;i<=h+5005;i++){ans=min(ans,dp[i]);}printf("%lld",ans);return 0;
}