hdu1864最大报销额 (01背包)
m Type_1:price_1 Type_2:price_2 ... Type_m:price_m
其中正整数 m 是这张发票上所开物品的件数,Type_i 和 price_i 是第 i 项物品的种类和价值。物品种类用一个大写英文字母表示。当N为0时,全部输入结束,相应的结果不要输出。
#include<stdio.h>
#define INF 3000300
int dp[3000010],max;
void zeroonepack(int use,int valu)
{for(int v=max;v>=use;v--)if(dp[v-use]+valu>dp[v])dp[v]=dp[v-use]+valu;
}
int main()
{int n,m,sum,money[35],k,a,b,c,pp;double p;char ch;while(scanf("%lf%d",&p,&m)>0&&m>0){max=(int)(p*100); n=0;while(m--){scanf("%d",&k);a=b=c=0; sum=0;while(k--){scanf(" %c:%lf",&ch,&p);pp=(int)(p*100);if(ch=='A'){if(pp+a<=60000) {a+=pp;sum+=pp;}else sum=INF;}else if(ch=='B'){if(pp+b<=60000){b+=pp;sum+=pp;}else sum=INF;}else if(ch=='C'){if(pp+c<=60000){c+=pp;sum+=pp;}else sum=INF;}else sum=INF;if(sum>100000) sum=INF;}if(sum<=100000)money[n++]=sum;}for(int i=0;i<=max;i++)dp[i]=0;for(int i=0;i<n;i++)zeroonepack(money[i],money[i]);printf("%.2f\n",dp[max]*1.0/100);}
}
hdu1864最大报销额 (01背包)相关推荐
- HDU1864 最大报销额 01背包
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! Prob ...
- HDU - 最大报销额(01背包|贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864 Time Limit: 1000/1000 MS (Java/Others) Memory Li ...
- hdu 1864 最大报销额01背包dp
最大报销额 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Subm ...
- HDU1864 最大报销额【0-1背包】
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- hun暑期实训 最大报销额(01背包) 关于动态内存分配的new与delete
文章目录 题目 思路 AC代码1 AC代码2 new与delete 题目 思路 这个题主的难点要有三个方面. 第一个方面是数据不好输入.题目中所给的数据都是做题需要的数据,而且是需要分开存储的.对于字 ...
- hdoj 1864 最大报销额 【01背包】||【dfs】
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- HDU 1864 最大报销额 (dp 01背包)
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- 最大报销额 HDU - 1864(DP+01背包)
最大报销额 HDU - 1864 点击跳转↑ 题设:多组输入,每组输入一对Q和N,分别代表当前的公费,和需要报销的账单总数.接下来N行,每行开始一个m,接下来是m项物品的名称和价格.求:在所有符合报销 ...
- HDUOJ1864最大报销额(01背包)
最大报销额 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submissio ...
最新文章
- [转载] 英语科技论文写作——Difference between APAMLA
- linux线程并不真正并行,Linux系统编程学习札记(十二)线程1
- [转载]内容首页设计经验
- Linux下SVN搭建
- [Leetcode][第40题][JAVA][数组总和2][回溯][剪枝]
- 2月第3周国内域名商TOP10:爱名网排名升至第八
- github搜索技巧_和逛知乎、刷微博一样高效使用 GitHub
- 语言设有某种十年期国债_孩子的语言敏感期,家长应该做些什么呢?
- python数据库操作封装_Python 封装一个操作mysql的类
- 华为模拟器ensp代码错误2,41,40问题的解决
- 判断鼠标不在控件上_【干货】Eprime编写鼠标点击型记忆再认实验
- WP:当文档中有阿拉伯文(维文)时,文字布局很麻烦
- Spring Cloud Gateway初体验
- 产品读书《魔鬼经济学3:用反常思维解决问题》
- Arduino-ESP8266 控制舵机开门
- 2011微软校园招聘职位一览表
- 免实名域名是什么意思?
- iOS App 签名的原理 App 重签名(三)
- 机器学习(十五)SVD(特征值分解和奇异值分解的区别)
- 计算机怎么换背景图片,电脑开机背景图怎么换_怎么设置开机背景的教程
热门文章
- 计算机病毒三级品为最高级,威尔逊“政治与行政两分法”的思想主要受益于( )...
- 吴军,阅读与写作,01理解他人,什么是合格的阅读理解?
- 俗话说:十赌九输。因为大多数赌局的背后都藏有阴谋。不过也不尽然,有些赌局背后藏有的是:“阳谋”。
- 尚硅谷在线教育十:首页数据显示
- 尚硅谷在线教育六:尚硅谷在线教育课程分类管理开发
- 伪类选择器(vscode)
- 网件4300_如何重命名Netgear Arlo相机
- 致敬图灵,数说人工智能的前世今生
- 长生生物事件的反思:质量是生命
- java实现概率抽奖