[HDU-1114]Piggy-Bank
来源:互联网 发布:金十数据直播间 编辑:程序博客网 时间:2024/06/05 14:24
完全背包
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 10000 + 22;const int inf = 0x3f3f3f3f;int p[maxn], w[maxn];int dp[maxn];int main() {int T;cin >> T;while (T--) { memset( dp, 0, sizeof(dp) );int E, F;cin >> E >> F;int maxW = F - E; for(int j=0; j<=maxW; ++j) { dp[j] = inf; } dp[0] = 0;int N;cin >> N;for (int i = 0; i < N; ++i) {cin >> p[i] >> w[i];}for (int i = 0; i < N; ++i) {for (int j = w[i]; j <= maxW; ++j) { if( dp[j-w[i]] != inf && j-w[i]>=0 ) { dp[j] = min( dp[j], dp[j-w[i]]+p[i] ); }}}if( dp[maxW] == inf ) { cout << "This is impossible." << endl;}else { cout << "The minimum amount of money in the piggy-bank is " << dp[maxW] << '.' << endl;}}return 0;}
阅读全文
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
- Spring Data Core
- 什么软件可以编辑PDF文件
- Spring中的interceptor简介
- 51Nod-1289-大鱼吃小鱼
- 【javascript 数据结构与算法】javascript实现冒泡排序
- [HDU-1114]Piggy-Bank
- eclipse运行maven项目时报错
- apache httpd ssl 转 tomcat用 keystore方法
- 判别式分类器vs生成式分类器:逻辑回归和朴素贝叶斯的比较
- MathType 6.9安装失败,因为Word启动文件夹不存在(windows 10)
- leetcode 367[easy]----Valid Perfect Square
- 自己做第一个小项目的体会
- spark 批量读取HDFS(hive分区)parquet文件
- Spark算子[17]:zip、zipPartitions、zipWithIndex、zipWithUniqueId 实例详解