hdu 1864最大报销额 (01背包模板)
来源:互联网 发布:模拟汽车软件 国外 编辑:程序博客网 时间:2024/06/08 18:30
//注意将价格转化为整数即可# include <stdio.h># include <algorithm># include <string.h>using namespace std;int max(int a,int b){return a>b?a:b;}int dp[3000050];int main(){int n,i,j,flag,l,m; int suma,sumb,sumc,sum;double q,p;int cot[35];char c;while(~scanf("%lf%d",&q,&n),n){l=0;sum=int(q*100);memset(cot,0,sizeof(cot));for(i=0;i<n;i++){scanf("%d",&m);suma=0;sumb=0;sumc=0;flag=1;for(j=0;j<m;j++){scanf(" %c:%lf",&c,&p);{int p1=int(p*100);if(c=='A'&&suma+p1<=60000)suma+=p1;else if(c=='B'&&sumb+p1<=60000)sumb+=p1;else if(c=='C'&&sumc+p1<=60000)sumc+=p1;elseflag=0;}}if(flag&&suma+sumb+sumc<=100000)cot[l++]=suma+sumb+sumc;}memset(dp,0,sizeof(dp));for(i=0;i<l;i++){for(j=sum;j>=cot[i];j--)dp[j]=max(dp[j],dp[j-cot[i]]+cot[i]);}printf("%.2lf\n",dp[sum]/100.0);}return 0;}
0 0
- hdu 1864最大报销额 (01背包模板)
- hdu 1864最大报销额 01背包
- HDU 1864 最大报销额 (01背包)
- 最大报销额 - HDU 1864 01背包
- hdu 1864 最大报销额 01背包
- HDU 1864 最大报销额(01背包)
- HDU 1864 最大报销额 01背包
- HDU 1864--最大报销额【01背包】
- HDU-1864-最大报销额【01背包】
- HDU 1864 最大报销额 【01背包】
- hdu 1864 最大报销额 01背包
- HDU 1864最大报销额(01背包)
- hdu 1864 最大报销额 01背包
- 最大报销额 HDU 1864(01背包)
- HDU 1864 最大报销额 背包问题
- 【HDU 1864】【背包】最大报销额
- hdu 最大报销额(01背包)
- 最大报销额 hdu 01背包
- [leetcode] N-Queens
- 科目组的主要作用【OBD4】
- HDU 4857 (反向拓扑排序 + 优先队列)
- 修改Google Chrome浏览器背景颜色的方法
- Twitter,Facebook和社交媒体 - 对非结构化数据分析
- hdu 1864最大报销额 (01背包模板)
- HDU 4864 Task
- 关于会计科目表,科目组,字段状态组
- Spring 注解学习(三) 表单页面处理
- Codeforces Round #257 (Div. 2) A. Jzzhu and Children
- jQuery 的选择器总结
- Java异常处理问题
- CGImageRef转换成UIImage
- AFNetworking 的使用