Piggy-Bank HDU
来源:互联网 发布:linux arp -n 编辑:程序博客网 时间:2024/06/04 01:15
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1114
完全背包,每个物品都有无限个,可以进行多次的取用
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <map>#define inf 999999using namespace std;int main (){ int pi[12000]; int wi[12000]; int dp[12000]; int n,m,t; scanf("%d",&t); while (t--) { scanf("%d %d",&n,&m); for(int i=0; i<m;i++) { dp[i]=999999; } int ans=m-n; int x; scanf("%d",&x); for(int i=0; i<x; i++) scanf("%d %d",&pi[i], &wi[i]); dp[0]=0; for(int i=0; i<x; i++) { for(int j=wi[i]; j<=ans; j++) { dp[j]=min(dp[j],dp[j-wi[i]]+pi[i]); } } if(dp[ans]==999999) printf("This is impossible.\n"); else printf("The minimum amount of money in the piggy-bank is %d.\n",dp[ans]); }}
阅读全文
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
- SDR学习笔记(一)
- iOS本地通知的实现
- 最大公约数
- 大数据基础知识
- JS_Say程序仿QQ侧滑部分
- Piggy-Bank HDU
- 剑客决斗(flag)
- shiro学习(一)
- nopCommerce 3.9 大波浪系列 之 路由扩展 [多语言Seo的实现]
- 学习Cocos的一些链接
- windows可视化编程(五)
- bzoj 3531(树链剖分)
- CentOS配置samba服务
- Zookeeper_的特性