poj 1384 Piggy-Bank(完全背包)
来源:互联网 发布:域名备案的好处 编辑:程序博客网 时间:2024/04/29 21:59
题意是给你空的小猪储存罐重量,和满的重量,然后给出各种硬币的价值和对应的重量,要你估计出满的储蓄罐里面硬币价值和最小为多少。
完全背包问题。直接用模板就行了。
代码:
#include<stdio.h>const int INF = 0x3f3f3f3f;const int MaxN = 501;const int MaxV = 10001;int P[MaxN];//价值int W[MaxN];//重量int dp[MaxV];int min(int a, int b){ return a<b?a:b;}int main(){ int T; int E, F; int N; scanf("%d", &T); while(T--) { scanf("%d%d", &E, &F); F -= E; scanf("%d", &N); for(int i = 1; i <= N; i++) { scanf("%d%d", &P[i], &W[i]); } for(int i = 1; i <= F; i++) { dp[i] = INF; } dp[0] = 0; for(int i = 1; i <= N; i++) { for(int j = W[i]; j <= F; j++) { dp[j] = min(dp[j], dp[j - W[i]] + P[i]); } } if(dp[F] == INF) printf("This is impossible.\n"); else printf("The minimum amount of money in the piggy-bank is %d.\n", dp[F]); } return 0;}
0 0
- POJ 1384 Piggy-Bank (ZOJ 2014 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(完全背包)
- 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 (完全背包)
- iOS开源日历控件TimesSquare改进版,同时支持iOS5/6/7
- BlueTooth: 蓝牙Profile的概念和常见种类
- iOS图片拉伸技巧
- 掌握11项技能,你就是优秀的前端开发工程师
- TCPMP-interface相关文件函数解析-Mediainfo.c
- poj 1384 Piggy-Bank(完全背包)
- 你还好么
- 全智贤夫妇恩爱秘诀被公开 做好"贤内助"有一套
- 外媒:李克强非洲行掀起“中国旋风”
- How to pass SOAP headers into python SUDS that are not defined in WSDL file
- 付款的话会离开萨丹哈了卡死了和
- java socket读数据阻塞解决办法
- 当地时间5月13日,Chanel 2015早春
- mysql 查询技巧