hdu1864 最大报销额

最新推荐文章于 2018-08-08 19:08:40 发布
最新推荐文章于 2018-08-08 19:08:40 发布
阅读量685 收藏
点赞数
分类专栏： DP 文章标签： 算法 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhang360896270/article/details/6192324
版权

彻头彻尾的0/1背包，存储double类型背包状态有个小技巧就是乘以小数点后相应位数n的10^n，这样可以将其转换为整形作为数组下标进行运算，算法不难，按照题目意思筛选每一张发票，满足条件的才存入背包数组，然后就是0/1背包了，最后输出a[最高报销额]就是结果。。。今天元宵节，各位元宵节快乐！！

zhang360896270
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
(ZJU-2007复试)-HDOJ-1864-最大报销额（DP OR 搜索）
轻疯 清风
02-04 1460
  最大报销额Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4600    Accepted Submission(s): 1027Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类
ACM-DP之最大报销额——HDU1864
继续激情，继续奋斗。
11-28 1848
最大报销额 Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。   Input 测试输入包含若干测试用例。每个测试用例的第1行
hdu1864最大报销额
Time is up , let's go .
07-13 488
题目描述： Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。   Input 测试输入包含若干测试用例。每个
hdu1864(最大报销额 DP动态规划)
蒻菜_羊羊羊的专栏
11-17 4687
最大报销额 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16926    Accepted Submission(s): 4929 Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的
HDU1864----最大报销额
慕枫幕影的专栏
09-01 692
只要把数据处理下，就是01背包了。。 #include #include #include #include #define max(a,b) a>b?a:b using namespace std; int main() { int n,m,i,j,flag[35]; double p[35]; char ch; double sum[35],dp[35]; double
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
hdu1020.rar_hdu1020
09-20
HDU 1020，又被称为"猜数字"，是一个经典的在线算法竞赛题目，源自中国杭州电子科技大学（Hangzhou Dianzi University）的在线评测系统HDU ACM/ICPC。这个题目要求参赛者编写一个程序，模拟一个猜数字的游戏过程，...
hdu刷题入门(1)
12-21
【HDU刷题入门(1)】这篇描述中提到了几个HDU（杭州电子科技大学在线评测系统）的编程题目，包括求平均成绩、统计元音、解密密码、亲和数等基础算法问题。让我们逐一深入探讨这些知识点。 1. **求平均成绩** (hdu...
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
C - 最大报销额 HDU - 1864
zhangzhenjunaixuxin的博客
08-06 259
  //01背包公式 f[j] = max{ f[j] , f[j-w(i)+v(i) } 上面的代码就改下了下面这样： #include<iostream>   using namespace std;   #define  V 1500   unsigned int f[V];//全局变量，自动初始化为0   unsigned int weight[10];   unsig...
HDU_1864 最大报销额
路漫漫其修远兮
10-07 365
最大报销额                                               Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报
HDU--1864:最大报销额 DP求最大和(最大和有上限)
酒酿小圆子呀～
08-29 762
1. 题目源地址：http://acm.hdu.edu.cn/showproblem.php?pid=1864 2. 简要分析：这道题看起来不难，求最大
HDU 1864 最大报销额
ShineRoyal
07-29 375
原题： http://acm.hdu.edu.cn/showproblem.php?pid=1864简单的01背包问题，就是在数据的读入和判断麻烦了点，还有价值是两位数的小数，必须要乘以100才能处理成整数进行状态转移。
hdu1844 最大报销额
不可不戒
07-22 1073
/*状态方程为dp[j]=max(dp[j],dp[j-1]+money[i]); 即报销j个发票所得到的最大经费，可以第j个是报销的， 也可以是第j个不报销而最大经费是由前j-1个发票加上另外第i个发票的报销数额*/ #include #include int main() { double sum,Q,asum,bsum,csum,price,ans; double dp[35],m
最大报销额 hdu 01背包
小磊's blog
08-12 796
最大报销额                           Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)                             Total Submission(s): 13443 Accepted Submission(s): 3737
最大报销额 (HDU - 1864,01背包)
ImwImW的博客
08-08 429
首先强调不超过600元的是一张发票上同一类商品的额度总和，而题意描述的是单项物品，坑！ 输入有空格字符，需要注意一下。然后每一张发票输入完之后，判断是否满足报销条件，如果满足则存入w数组。 之后就是一个01背包问题了，只不过这里的价值和花费相等，只需要一个数组存下即可。不过利用dp数组进行状态转移的时候需要注意，因为最后的精度要求是小数点后两位，所以要遍历到每一种状态的话，要将整体的数据都扩大...
HDU1864_最大报销额【01背包】
程序员充电站（itcharge）
10-17 1130
题目大意：基本能看懂，再说一下，给你N张发票，发票上只有A、B、C类物品能报销， 且一张发票最多报销1000元，A、B、C类商品每种都不能超过600元。给你一笔经费， 问符合报销的发票中，最多能报销多少钱。 思路：把价格*100转为整形，就可以把符合报销的发票作为物品，钱作为背包重量和价值， 总容量为经费。求这笔经费最多能报销多少钱。
hdu 2297 run
最新发布
06-21
HDOJ（ HDU Online Judge）是一个知名的中文编程题库和在线评测系统，题号2297的题目通常会有一个具体的名字，没有直接提供，所以我无法给你详细介绍“run”。不过，我可以给你一般性的描述和可能涉及的编程知识点。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值