【標記】hdu 1114完全背包

#include<iostream>#include<cstdio>#include<cstring>#define inf 99999999using namespace std;int dp[100005];int c[100005],w[100005];int main(){int t;scanf("%d",&t);for(;t--;){int e,f;scanf("%d%d",&e,&f);int n;scanf("%d",&n);int v=f-e;int i;for(i=0;i<n;i++)scanf("%d%d",&w[i],&c[i]);memset(dp,0,sizeof(0));for(i=0;i<=v;i++)dp[i]=inf;dp[0]=0;for(i=0;i<n;i++){for(int j=c[i];j<=v;j++)dp[j]=min(dp[j],dp[j-c[i]]+w[i]);}if(dp[v]>=inf)printf("This is impossible.\n");elseprintf("The minimum amount of money in the piggy-bank is %d.\n",dp[v]);}}