codevs1253 超级市场
来源:互联网 发布:如何自学seo 编辑:程序博客网 时间:2024/05/29 13:24
dp。
f[i]=买菜单前i个菜的最小花费。
#include<cstdio>#include<iostream>#include<iomanip>#include<queue>#define R0(i,n) for(int i=0;i<n;++i)#define R1(i,n) for(int i=1;i<=n;++i)#define INF 0x7fffffffusing namespace std;typedef long long ll;double f[101]; int m,n,k,menu[105];int main(){double p;R0(i,101)f[i]=INF;f[0]=0;cin>>m>>n;R1(i,m)cin>>menu[i]; R1(i,n){cin>>k>>p;for(int j=m;j>=0;j--) if(menu[j]==k)f[j]=min(f[j],f[j-1]+p);}if(f[m]>=INF) cout<<"Impossible";else cout<< fixed<<setprecision(2)<<f[m];return 0;}
0 0
- codevs1253 超级市场
- uva 10130 超级市场
- Kata-One:超级市场定价
- wiki 1253 超级市场
- Codevs 1253 超级市场
- [Wikioi 1253]超级市场(疑难题)
- codevs 1253 超级市场 DP 解题报告
- Windows 最佳化(現已不適用)
- atitit.安全的签名摘要 算法attilax总结
- 获得文件夹内所有文件的文件名列表
- windows系統目錄功能
- Java脚本语言引擎接口
- codevs1253 超级市场
- 面试Android工程师遇到的面试题
- 多文件上传 iOS
- atitit.seo 发帖关键词以及链接的制作.doc
- 用express命令创建项目
- 淘宝mysql技术分享
- Android Studio 快捷键
- Atitit.网页爬虫的架构总结
- 【BST】把搜索二叉树转化成双链表