hdu 1114 背包

本文主要是介绍hdu 1114 背包，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#include<cstdio>
#include<cstring>
#define MAX(x,y) ((x)>(y)?(x):(y))
#define MIN(x,y) ((x)>(y)?(y):(x))
#define INF 0x3f3f3f3f
int dp[10100];
int w[1000],v[1000];
int main()
{int T;scanf("%d",&T);while(T--){int x,col,n;scanf("%d%d",&x,&col);col-=x;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d%d",&v[i],&w[i]);memset(dp,0x3f,sizeof(dp));dp[0]=0; for(int i=0;i<n;i++){for(int j=w[i];j<=col;j++){if(dp[j-w[i]]!=INF){dp[j]=MIN(dp[j],dp[j-w[i]]+v[i]);}}}if(dp[col]==INF||dp[col]==0)printf("This is impossible.\n");elseprintf("The minimum amount of money in the piggy-bank is %d.\n",dp[col]); }
}

这篇关于hdu 1114 背包的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---