题目1454:Piggy-Bank
来源:互联网 发布:全知之眼音乐 编辑:程序博客网 时间:2024/06/15 18:08
#include <iostream>#include <algorithm>#include <queue>#include <vector>#include <cstring>#include <string>#include <string.h>#include <stdio.h>#include <cmath>#include <map>#include <functional>#include <set>using namespace std;//1454const int INF=0x7FFFFFF;int t,e,f,n,p,w;int v;int dp[10010];struct node{ int p,w;}N[500];int main(){ //freopen("input.txt","r",stdin); while(cin>>t){ while(t--){ cin>>e>>f>>n; v=f-e; for(int i=1;i<=n;i++){ cin>>N[i].p>>N[i].w; } for(int i=1;i<=v;i++) dp[i]=INF; //因为要求正好装满,所以初始化0件物品背包容量不为0时为无穷 dp[0]=0; for(int i=1;i<=n;i++){ for(int j=N[i].w;j<=v;j++){ dp[j]=min(dp[j],dp[j-N[i].w]+N[i].p); } } if(dp[v]!=INF) cout<<"The minimum amount of money in the piggy-bank is "<<dp[v]<<"."<<endl; else cout<<"This is impossible."<<endl; } } return 0;}/************************************************************** Problem: 1454 User: cust123 Language: C++ Result: Accepted Time:50 ms Memory:1560 kb****************************************************************/
0 0
- 题目1454:Piggy-Bank
- 九度oj 题目1454:Piggy-Bank
- 九度题目1454:Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- piggy-bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Piggy-Bank
- Zephyr Kernel v1.7.0
- 【TX1学习与开发系列】交换空间与磁盘容量增加(二)
- SHA1算法实现及详解
- js基本知识比较系列二:DOM操作
- 离殇
- 题目1454:Piggy-Bank
- EXCEL-VBA:弹出对话框,打开文件(指定扩展名)
- LeetCode 564: Find the Closest Palindrome(python)
- UIButton循环创建
- Plug-in 高级控件
- JavaScript---基本语法学习(一)JavaScript概述、Java和JavaScript的区别、和HTML结合方式、数据类型、运算符和表达式
- maven工程中sqlMap配置文件无法读取
- Android 6.0上sdcard和U盘路径获取和区分
- 题目1455:珍惜现在,感恩生活