hdu 1114 Piggy-Bank
来源:互联网 发布:免费bpm软件 编辑:程序博客网 时间:2024/04/19 18:13
http://acm.hdu.edu.cn/showproblem.php?pid=1114
题意:用最少的价值装满存钱罐,完全背包
如下图:(0-->11)
假如:求最大的价值,把f[i]初始化-MAX即可
#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int NM=10005;const int MAX=0x3fffffff; //初始化int f[NM],wei[505],vau[505];int main(){int T,V,x1,x2,n,i,j;scanf("%d",&T);while(T--){scanf("%d%d",&x1,&x2);scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d%d",&vau[i],&wei[i]);V=x2-x1;f[0]=0; //f[0]=MAX;for(j=1;j<=V;j++)f[j]=MAX; //初始化for(i=1;i<=n;i++){for(j=wei[i];j<=V;j++){if(f[j]>f[j-wei[i]]+vau[i])f[j]=f[j-wei[i]]+vau[i]; //完全背包(顺序)会利用到前面的结果}}if(f[V]<MAX)printf("The minimum amount of money in the piggy-bank is %d.\n",f[V]);else printf("This is impossible.\n"); //不完全装满}return 0;}
- 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 piggy-bank 1114
- 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
- HDU 1114 Piggy-Bank
- HDU 1114 Piggy-Bank
- HDU 1114 Piggy-Bank
- HDU-1114-Piggy-Bank
- VS2010界面主题更换全过程
- LauncherActivity用法
- 蓝桥杯软件大赛---分红酒(广度优先搜索)
- 多线程简单示例
- SQL Server 连接常见错误
- hdu 1114 Piggy-Bank
- 二维码生成以及条形码生成
- jquery 控制frameset frame节点内容(在子窗口中把该窗口中的焦点处的text内容填入其它子窗口的input内
- hdu 2602 Bone Collector
- POJ 2528 Mayor's posters(线段树+离散化)
- 二叉树 Build递归
- poj 3624 Charm Bracelet
- 2013第五周上机任务【项目3 长方体类】
- 中兴WCDMA模块 Linux拨号流程