HDU - 1114 Piggy-Bank
来源:互联网 发布:matlab闰年问题编程 编辑:程序博客网 时间:2024/04/28 00:45
题意:完全背包的变形
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int f[10010],cost[510],w[510];int a,b,n;int main(){int t;scanf("%d",&t);while (t--){scanf("%d%d",&a,&b);int m = b - a;scanf("%d",&n);for (int i = 0; i < n; i++)scanf("%d%d",&w[i],&cost[i]);memset(f,0x3f3f3f3f,sizeof(f));f[0] = 0;for (int i = 0; i < n; i++)for (int j = cost[i]; j <= m; j++)if (f[j-cost[i]] != 0x3f3f3f3f)f[j] = min(f[j],f[j-cost[i]]+w[i]);if (f[m] == 0x3f3f3f3f)printf("This is impossible.\n");else printf("The minimum amount of money in the piggy-bank is %d.\n",f[m]);}}
0 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
- 浅谈测试需求分析
- java使用smb读取共享文件夹
- 轻松搞定面试中的二叉树题目
- VS tools
- PB面向对象编程研究(一)
- HDU - 1114 Piggy-Bank
- Linux下http协议实现 C
- 小项目的软件测试如何做?
- GPDB管理员笔记(二)管理数据
- PHP应该掌握的知识----赶紧学习
- Java中抽象类与接口的区别
- 打包iOS应用程序
- 【Linux】生产者消费者编程实现-线程池+信号量
- 戴尔PowerVault_MD3系列存储全新软件功能