hdu1864 最大报销额

最新推荐文章于 2018-12-27 22:03:16 发布
最新推荐文章于 2018-12-27 22:03:16 发布
阅读量738 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： DP 文章标签： 算法 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhang360896270/article/details/6192324
本文介绍了一种解决0/1背包问题的有效方法，通过将double类型的数值转换为整型来简化运算过程。该技巧利用乘以适当的小数点位数后的10的幂次来实现，并详细说明了如何筛选符合条件的发票数据并存入背包数组的过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

夜深人静写算法（十四）- 0/1 背包
英雄哪里出来
01-13 6万+
动态规划的基础——0/1背包
(ZJU-2007复试)-HDOJ-1864-最大报销额（DP OR 搜索）
轻疯 清风
02-04 1517
  最大报销额Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4600    Accepted Submission(s): 1027Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类
HDU1864_最大报销额【01背包】
程序员充电站（itcharge）
10-17 1181
题目大意：基本能看懂，再说一下，给你N张发票，发票上只有A、B、C类物品能报销， 且一张发票最多报销1000元，A、B、C类商品每种都不能超过600元。给你一笔经费， 问符合报销的发票中，最多能报销多少钱。 思路：把价格*100转为整形，就可以把符合报销的发票作为物品，钱作为背包重量和价值， 总容量为经费。求这笔经费最多能报销多少钱。
ACM-DP之最大报销额——HDU1864
继续激情，继续奋斗。
11-28 1933
最大报销额 Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。   Input 测试输入包含若干测试用例。每个测试用例的第1行
HDU -- 最大报销额(ACM Step: 3.3.8)
hexiaole1994的专栏
12-27 464
一，概述 1. 问题描述 给定最大可报销额度以及一定数量的发票，要求在发票中找出在最大可报销额度内的最大的发票报销额，有限制如下： 1）每张发票中可能有属于不同消费类别的项目，仅包括某些类别的发票才可报销 2）单张发票总金额不超过1000才可报销 3）单张发票中单个类别的项目金额不超过600才可报销 2. 问题链接 HDU -- 最大报销额(ACM Step: 3.3.8) 3....
最大报销额 (HDU - 1864,01背包)
ImwImW的博客
08-08 477
首先强调不超过600元的是一张发票上同一类商品的额度总和，而题意描述的是单项物品，坑！ 输入有空格字符，需要注意一下。然后每一张发票输入完之后，判断是否满足报销条件，如果满足则存入w数组。 之后就是一个01背包问题了，只不过这里的价值和花费相等，只需要一个数组存下即可。不过利用dp数组进行状态转移的时候需要注意，因为最后的精度要求是小数点后两位，所以要遍历到每一种状态的话，要将整体的数据都扩大...
HDU1864 最大报销额 [背包dp-浮点数]
Qer的博客
08-21 566
题意是给定最大的报销额度，确定最多能报多少发票。 发票有一些小的限制(坑坑坑) 和 裸01背包的区别在于物体的价值的是浮点数，但此题只需要精确两位小数，所以先*100 再/100处理。#include<iostream> #include<string> #include<cstdio> #include<cstring> #include<bitset> #include<algorithm>
hdu 1864（01背包容量为浮点数）
王纪刚的博客
05-04 1053
最大报销额 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24694    Accepted Submission(s): 7555 Problem Description 现有一笔经费可以报销一定额度的发票。允
hdu1864(多重背包)
pmt123456的博客
11-26 472
题目链接最大报销额 #include #include #include using namespace std; const int maxv=1000*30; const int maxn=35; double dp[maxv*100+5]; int w[maxn]; int main() { //freopen("in.txt","r",stdin); double
HDU 动态规划（46道题目
07-24
- 转移方程中的取大值操作保证了最大报销额的选择。 #### 三、最大连续子序列 **问题描述：** 本题要求找出给定数组中的最大连续子序列的和。 **解题思路：** 1. **状态定义：** 设`sum[i]`表示以第`i`个元素结尾...
C - 最大报销额 HDU - 1864
zhangzhenjunaixuxin的博客
08-06 303
  //01背包公式 f[j] = max{ f[j] , f[j-w(i)+v(i) } 上面的代码就改下了下面这样： #include&lt;iostream&gt;   using namespace std;   #define  V 1500   unsigned int f[V];//全局变量，自动初始化为0   unsigned int weight[10];   unsig...
HDU_1864 最大报销额
路漫漫其修远兮
10-07 427
最大报销额                                               Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报
hdu1864最大报销额
Time is up , let's go .
07-13 539
题目描述： Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。   Input 测试输入包含若干测试用例。每个
HDU--1864:最大报销额 DP求最大和(最大和有上限)
酒酿小圆子呀～
08-29 838
1. 题目源地址：http://acm.hdu.edu.cn/showproblem.php?pid=1864 2. 简要分析：这道题看起来不难，求最大
hdu1844 最大报销额
不可不戒
07-22 1152
/*状态方程为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
HDU1864----最大报销额
慕枫幕影的专栏
09-01 748
只要把数据处理下，就是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 1864 最大报销额
看曙光
11-18 695
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1864 刚开始题意理解错了，没看明白题里单项物品是什么意思，还脑抽的用dfs写了一下，结果T掉了。其实就是01背包问题。英语题读错尚且能找理由，汉语题读错就太逗了。浮点型保留两位小数直接把数据乘100就能处理了。 #include #include #include #include #incl
HDU1020解题报告深度解析
资源摘要信息:"HDU1020解题报告" 知识点一：HDU平台介绍 HDU（HANGZHOU DIZHI UNIVERSITY Online Judge）是杭州电子科技大学的一个在线评测系统，通常简称为HDU OJ或HDU。它是一个提供编程题目的在线平台，广泛用于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值