HDU1114 存钱罐 完全背包
来源:互联网 发布:知乎客户端加载不出来 编辑:程序博客网 时间:2024/06/03 00:54
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1114
给你一个存钱罐的空的质量和存满钱的质量,给你每种硬币的质量和价值,让你算出它的最小价值。
310 11021 130 5010 11021 150 301 6210 320 4
Sample Output
The minimum amount of money in the piggy-bank is 60.The minimum amount of money in the piggy-bank is 100.This is impossible.
#include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;int dp[505][10005];const int inf = (1 << 30) - 1;int main(){ int T,n,i,v,w,l,h,j; int p[505], m[505]; cin >> T; while (T--) { cin >> l >> h>>n; h -= l; memset(p, 0, sizeof(p)); memset(m, 0, sizeof(m)); for (i = 0; i < n; i++) cin >> p[i] >> m[i]; for (i = 0; i <=n; i++) { for (j = 0; j <= h; j++) { if ( j == 0) dp[i][j] = 0; else dp[i][j] = inf; } } for(i=0;i<n;i++) { for ( j = 0; j <=h; j++) { if (m[i] > j) dp[i + 1][j] = dp[i][j]; else dp[i + 1][j] = min(dp[i][j], dp[i + 1][j - m[i]] + p[i]); } } if (dp[n][h] == inf)printf("This is impossible.\n"); else printf("The minimum amount of money in the piggy-bank is %d.\n", dp[n][h]); } return 0;}
阅读全文
0 0
- HDU1114 存钱罐 完全背包
- hdu 1114 存钱罐 完全背包入门
- HDU1114 完全背包变形
- hdu1114 & poj1384 完全背包
- hdu1114完全背包
- HDU1114完全背包
- hdu1114(完全背包)
- hdu1114完全背包
- hdu1114(完全背包)
- HDU1114(完全背包)
- hdu1114 完全背包
- hdu1114 完全背包
- HDU1114完全背包模板
- hdu1114 Piggy-Bank 完全背包
- Piggy-Bank hdu1114 完全背包
- hdu1114 Piggy-Bank (完全背包)
- HDU1114(完全背包问题)
- 简单的完全背包HDU1114
- JQuery对象与js对象的相互转换方法总结
- 继承,接口在java环境中的应用
- CodeForces 696D AC自动机+DP+矩阵快速幂
- 电脑启动Intel vt_x,即虚拟机模式
- Java 高效String转int
- HDU1114 存钱罐 完全背包
- 八、内存管理
- Angular部署百度UMEditor富文本编辑器
- vb.net 教程 20-3 控制Ie浏览器 5
- Java虚拟机(HOTSPOT)源代码编译步骤
- 高性能后台服务器架构设计
- 【报错1】java程序中单元测试老是报初始化错误
- oracle加上LoadRunner是一件非常难但又非常有用的事
- 数列游戏IV