POJ---1384Piggy-Bank (完全背包+装满问题)
来源:互联网 发布:gson解析复杂的json 编辑:程序博客网 时间:2024/03/29 13:23
#include<iostream>#include<algorithm>#define INF 1e9using namespace std;int v[506], w[506];int dp[10010];int main(){ int N; cin >> N; int W; while (N--) { int l, r; cin >> l >> r; W = r - l; int k; cin >> k; for (int i = 1; i <= k; i++) cin >> v[i] >> w[i]; for (int i = 0; i <= W; i++)dp[i] = INF; dp[0] = 0; for (int i = 1; i <= k; i++) for (int j = w[i]; j <= W; j++) dp[j] = min(dp[j], dp[j - w[i]] + v[i]); if (dp[W] != INF)cout << "The minimum amount of money in the piggy-bank is " << dp[W] << "." << endl; else cout << "This is impossible." << endl; } system("pause");}
阅读全文
1 0
- POJ---1384Piggy-Bank (完全背包+装满问题)
- POJ 1384 Piggy-Bank(完全背包问题)
- POJ-1384 Piggy bank 完全背包问题
- POJ 1384 Piggy Bank 完全背包问题
- POJ 1384 Piggy-Bank (ZOJ 2014 Piggy-Bank) 完全背包
- POJ 1384 && HDU 1114 Piggy-Bank(完全背包问题)
- POJ 1384 Piggy-Bank(完全背包问题)
- HDU 1114 Piggy-Bank(完全背包问题)【完全背包--刚好装满 模板】
- poj 1384 Piggy-Bank 完全背包
- poj 1384Piggy-Bank(完全背包)
- POJ 1384 Piggy-Bank (完全背包)
- poj 1384 Piggy-Bank (完全背包)
- 完全背包练习-POJ-1384-Piggy-Bank
- poj 1384 Piggy-Bank---完全背包
- POJ 1384 Piggy-Bank 完全背包
- poj 1384 Piggy-Bank(完全背包)
- POJ 1384 Piggy-Bank(完全背包)
- poj 1384 Piggy-Bank(完全背包)
- Java BIO、NIO、AIO
- String和StringBuilder的本质区别
- Python绘制曲面和曲面对应的等高线图
- 12 C++标准库中STL体系结构简介(学自Boolean)
- 汇编中断中显示属性字节(一般为BL)的学习笔记
- POJ---1384Piggy-Bank (完全背包+装满问题)
- sass与scss的区别
- codeforces Pride 892C
- 二:Python发展史
- 死锁
- Centos7.0上用docker下搭建codis集群
- BFS-迷宫问题
- ElementUI案例演示:导航、布局、加载动画
- 三:Python 2 or 3?