poj1384完全背包恰好装满
来源:互联网 发布:苹果数据漫游要打开吗 编辑:程序博客网 时间:2024/04/20 07:32
#include <cstdio>#include <iostream>#include <algorithm>#define N 10050using namespace std;const int inf = 0x3f3f3f3f;int n, v;//物品的种数,背包的容量int dp[N], c[N], w[N];void init()//恰好装满的初始化{for (int i = 1; i <= v; i++)dp[i] = inf;dp[0] = 0;}int main(){freopen("e:\\input.txt", "r", stdin);int T;scanf("%d", &T);while (T--){int full, empty;scanf("%d%d", &empty, &full);scanf("%d", &n);v = full - empty;init();for (int i = 1; i <= n; i++)scanf("%d%d", &w[i], &c[i]);for (int i = 1; i <= n; i++)for (int j = c[i]; j <= v; j++)dp[j] = min(dp[j], dp[j - c[i]] + w[i]);//表示放与不放if (dp[v] == inf)printf("This is impossible.\n");elseprintf("The minimum amount of money in the piggy-bank is %d.\n", dp[v]);}return 0;}
0 0
- poj1384完全背包恰好装满
- hdu1114(完全背包+恰好装满)
- hdu1114 恰好装满的完全背包
- NYOJ 311 完全背包【恰好装满完全背包】
- poj1384-完全背包
- hdu1114 & poj1384 完全背包
- poj1384 完全背包
- POJ1384 完全背包问题
- poj1384 完全背包
- POJ1384完全背包
- 完全背包 poj1384
- 挑战程序设计竞赛 多重部分和问题(恰好装满的完全背包)
- 01背包(要求恰好装满)
- DP背包问题小结(01背包,完全背包,需恰好装满或不需,一维DP、二维DP)
- poj1384 Piggy-Bank(完全背包)
- POJ1384 动态规划 (完全背包)
- poj1384 Piggy-Bank 完全背包
- 关于恰好装满背包的背包问题的理解
- 通过Spring Session实现新一代的Session管理
- Java.lang.String提供的常用的方法
- 项目后期Lua接入笔记02--框架剥离
- Unity项目优化基本措施
- spring-线程池(1)
- poj1384完全背包恰好装满
- soot生成java代码的控制流图
- 牛客扫盲行动
- nginx深入研究地址
- 动态规划_区间DP
- Android WebView 无法播放视频 加载不出来等问题
- poj1163数字三角形
- 内核看门狗简介
- 【三层】总结