hdu1114-E - Piggy-Bank(完全背包)
来源:互联网 发布:白银行情分析软件 编辑:程序博客网 时间:2024/05/08 21:14
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<memory.h>#define Maxn 10050#define INF 0xffffffint val[550],weight[550];int dp[Maxn];typedef long long ll;using namespace std;int main(){ int T,E,F,N,sum; scanf("%d",&T); while(T--) { //memset(dp,INF,sizeof(dp)); scanf("%d%d",&E,&F);sum=F-E; scanf("%d",&N); for(int i=1;i<=sum;i++) dp[i]=INF; dp[0]=0; for(int i=0;i<N;i++) scanf("%d%d",&val[i],&weight[i]); for(int i=0;i<N;i++) for(int j=weight[i];j<=sum;j++) dp[j]=min(dp[j],dp[j-weight[i]]+val[i]); if(dp[sum]==INF){printf("This is impossible.\n");} else {printf("The minimum amount of money in the piggy-bank is %d.\n",dp[sum]);} } return 0;}
0 0
- hdu1114-E - Piggy-Bank(完全背包)
- hdu1114 Piggy-Bank 完全背包
- Piggy-Bank hdu1114 完全背包
- hdu1114 Piggy-Bank (完全背包)
- HDU1114 Piggy-Bank 完全背包
- hdu1114 Piggy-Bank 完全背包
- HDU1114 Piggy-Bank 【完全背包】
- HDU1114:Piggy-Bank(完全背包)
- hdu1114 Piggy-Bank --完全背包
- 【HDU1114】Piggy-Bank(完全背包)
- hdu1114 Piggy-Bank(完全背包)
- HDU1114 Piggy-Bank 完全背包
- Piggy-Bank-HDU1114-完全背包
- HDU1114 &&POJ1384:Piggy-Bank(完全背包)
- hdu1114 piggy-bank(完全背包)
- hdu1114 — Piggy-Bank (完全背包)
- hdu1114 Piggy-Bank (完全背包)
- HDU1114 Piggy-Bank完全背包变形
- android 组件TimePicker实例
- Git详解之三 Git分支
- WebSocket(5)-- WebSocket Server
- PackageManager.java中的方法resolveContentProvider的参数说明有误。
- INSTALL_FAILED_INSUFFICIENT_STORAGE
- hdu1114-E - Piggy-Bank(完全背包)
- Gradle上传 aar到JCenter
- Eclipse调试Bug的七种常用技巧
- 背包之01背包、完全背包、多重背包详解
- Fastboot线刷“复活”之刷机心得(二)——线刷刷机
- C++中的set_new_handler和new_handler 【未完待续】
- 肖特基二极管
- POJ2406
- 【HDOJ 5407】 CRB and Candies (大犇推导