九度题目1454:Piggy-Bank
来源:互联网 发布:linux ddos防御 编辑:程序博客网 时间:2024/06/07 17:04
#include <stdio.h>#define INF 0x7fffffffint min(int a,int b){return a<b?a:b;}struct E{int w;int v;}list[501];int dp[10001];int main(){int T;scanf("%d",&T);while(T--){int s,tmp;scanf("%d%d",&tmp,&s);s-=tmp;int n;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d%d",&list[i].v,&list[i].w);}for(int i=0;i<=s;i++){dp[i]=INF;}dp[0]=0;for(int i=1;i<=n;i++){for(int j=list[i].w;j<=s;j++){if(dp[j-list[i].w]!=INF)dp[j]=min(dp[j],dp[j-list[i].w]+list[i].v);}}if(dp[s]!=INF)printf("The minimum amount of money in the piggy-bank is %d.\n",dp[s]);elseputs("This is impossible.");}return 0;}参考:王道
0 0
- 九度oj 题目1454:Piggy-Bank
- 九度题目1454:Piggy-Bank
- 题目1454:Piggy-Bank
- 九度OJ 1454 Piggy-Bank(完全背包)
- 九度OJ-1454,1455-Piggy-Bank,珍惜现在,感恩生活
- 九度oj 题目1484:Mileage Bank
- 【九度】题目1484:Mileage Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- piggy-bank
- Piggy-Bank
- Dede小企业网站开发流程及常用标签(三)
- [归档]Ubuntu 14.04 安装tftp server
- xml字符串与map之间的相互转换
- cocos2dx快捷创建项目脚本
- It is confused that the difference of JSP with Servlet
- 九度题目1454:Piggy-Bank
- 如何对系统调用了aidl文件进行避免混淆
- HDU 1847 Good Luck in CET-4 Everybody! 博弈
- 《C++Premier》读书笔记之一
- 专为GTD定制的emacs简单版
- 黑马程序员-C语言简介、关键字、标识符、命名规范、注释
- MySQL多表查询
- [Microsoft][ODBC 驱动程序管理器] 未发现数据源名称并且未指定默认驱动程序 问题
- 84_1 最快的方式把其中重复的元素找出来