hdu1114 piggy-bank(完全背包)
2014-08-12 21:03
375 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114
要好好学动态规划,从复习背包开始
思路:完全背包,注意初始值。
要好好学动态规划,从复习背包开始
思路:完全背包,注意初始值。
#include<cstdio> #include<cstring> using namespace std; const int num=10005; const int inf=0x3ffffff; int dp[num],n,m; struct node { int c,v; }d[505]; int min(int a,int b) { if(a<b) return a; return b; } int main() { int t,a,b,i,j; //freopen("in.txt","r",stdin); scanf("%d",&t); while(t--) { scanf("%d%d",&a,&b); n=b-a; scanf("%d",&m); for(i=0;i<m;i++) scanf("%d%d",&d[i].v,&d[i].c); for(i=0;i<=n;i++) dp[i]=inf; dp[0]=0; for(i=0;i<m;i++) { for(j=d[i].c;j<=n;j++) dp[j]=min(dp[j],dp[j-d[i].c]+d[i].v); } if(dp ==inf) printf("This is impossible.\n"); else printf("The minimum amount of money in the piggy-bank is %d.\n",dp ); } return 0; }
相关文章推荐
- HDU 1114 Piggy-Bank ( 完全背包 )
- hdu 1114 Piggy-Bank(完全背包)
- 背包(1)poj 1384||hdu 1114 Piggy-bank --- 完全背包
- HDU1114 Piggy-Bank(完全背包,dp)
- HDU1114 Piggy-Bank 完全背包
- hdu1114 Piggy-Bank 完全背包
- hdu 1114 Piggy-Bank(完全背包)
- HDU 1114 Piggy-Bank 完全背包入门
- hdu 1114 Piggy-Bank 完全背包基础题
- hdu 1114 Piggy-Bank(完全背包)
- HDU 1114 Piggy-Bank(完全背包)
- HDU 1114 Piggy-Bank完全背包
- hdu 1114 Piggy-Bank(完全背包)
- HDU1114题Piggy-Bank(最小值的完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- HDU-1114 Piggy-Bank 完全背包
- HDU 1114 Piggy-Bank (完全背包)
- hdu 1114 Piggy-Bank(完全背包)
- hdu 1114 Piggy-Bank 完全背包
- HDU 1114 Piggy-Bank 动态规划完全背包