1114 Piggy-Bank
来源:互联网 发布:网络歌曲很少歌曲 编辑:程序博客网 时间:2024/06/18 04:38
http://acm.hdu.edu.cn/showproblem.php?pid=1114
代码如下:
#include<iostream>#include<cstring>#include<algorithm>#define INF 0x7ffffff /*定义无穷大*/using namespace std;#define min(a,b) (a)<(b)?(a):(b);struct Node {int pand,weight;}coin[501];int dp[10001];int main(){int E,F,N,t;cin>>t;while(t--){scanf("%d%d",&E,&F);scanf("%d",&N);int i,rest_wei;for(i=0;i<N;i++)cin>>coin[i].pand>>coin[i].weight;rest_wei = F-E;for(i=1;i<=rest_wei;i++)dp[i] = INF; dp[0] = 0;for(i=0;i<N;i++)for(int j=coin[i].weight;j<=rest_wei;j++)dp[j] = min(dp[j],dp[j-coin[i].weight] + coin[i].pand);if(dp[rest_wei] == INF)printf("This is impossible.\n");elseprintf("The minimum amount of money in the piggy-bank is %d.\n",dp[rest_wei]);}return 0;}
- hdu 1114 Piggy-Bank
- HDOJ 1114 Piggy-Bank
- HDU 1114 Piggy-Bank
- 1114 Piggy-Bank
- HDU 1114 Piggy-Bank
- hdu 1114 Piggy-Bank
- HDU 1114 Piggy-Bank
- hdu 1114 Piggy-Bank
- hud 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
- IOS开发使用委托delegate在不同窗口之间传递数据
- 设计模式——简单工厂
- 基于xulrunner架构下的Observer Mode
- 开始学习了,不能在这样下去了~~
- hdoj 3685 Rotational Painting
- 1114 Piggy-Bank
- 美法官驳回Facebook广告和解协议
- ejb3.0基础
- 学做jQuery中的data()函数
- struts1搭建步骤(健忘,仅仅是提醒自己而已)
- IOS 控件 UITextField textField
- s3c2440的看门狗
- 纠结的Web程序员
- 提高MYSQL百万条数据的查询速度