华为OD机试 - 最大利润

已于 2023-05-31 07:46:40 修改
阅读量211 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： 华为
于 2023-04-28 00:32:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/130417934
这是一篇关于华为在线测评中求解最大利润问题的博客。商人有多种商品，每种商品有最大库存限制和每日价格变化。博主通过解析题目，给出了如何计算在给定天数内最大利润的方法，并提供了Java代码实现。

题目描述

商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，

每种商品的价格是item-price[item_index][day]，通过对商品的买进和卖出获取利润

请给出商人在days天内能获取的最大的利润

注：同一件商品可以反复买进和卖出

输入描述

第一行输入商品的数量number，比如3

第二行输入商品售货天数 days，比如3

第三行输入仓库限制每件商品的最大持有数量是item[index]，比如4 5 6

后面继续输入number行days列，含义如下：

第一件商品每天的价格，比如1 2 3

第二件商品每天的价格，比如4 3 2

第三件商品每天的价格，比如1 5 3

输出描述

输出商人在这段时间内的最大利润。

用例

输入

3

3

4 5 6

1 2 3

4 3 2

1 5 2
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题2023B卷 JS】人气最高的店铺
weixin_40767375的博客
07-07 295
人气最高的店铺 某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺（即获得的票数要大于其他店铺），如果1号店铺本身就是票数最高店铺，返回0。
【华为OD机试真题2023B卷 JAVA&JS】人气最高的店铺
qq_34465338的博客
06-13 2178
人气最高的店铺 某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺（即获得的票数要大于其他店铺），如果1号店铺本身就是票数最高店铺，返回0。
2023年华为od机试 Python【人气最高的店铺】
AlgorithmHero的博客
08-07 356
然而，1号商店有一个特殊的优势——它可以给每位市民发放补贴，使他们改变投票意向，投票给1号商店。请你计算出，1号商店为了成为最受欢迎的商店（即获得的票数超过其他所有商店），需要发放多少金额的补贴。接下来的n行，每行输入两个整数p和q，以逗号分隔，其中p表示该市民初步想要投票给p号商店，q表示为了让该市民改投1号商店需要支付的补贴金额（1 <= p <= m,1<= q <= 10^9）。1号商店可以选择发放总额为60元的补贴抢2,3,4号商店的票，或者发放总额为50元的补贴抢2,5号商店的票。
2023华为od机试真题【人气最高的店铺】Python
MISAYAONE的博客
07-13 1372
某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺(即获得的票数要大于其他店铺)，如果1号店铺本身就是票数最高店铺，返回0。
2023华为od机试真题【人气最高的店铺】JAVA&Go实现
MISAYAONE的博客
06-15 3572
2023华为od机试真题【人气最高的店铺】JAVA 某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放g元的购物补贴，该市民会改为投1号店铺。 请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺(即获得的票数要大于其他店铺)，如果1号店铺本身就是票数最高店铺，返回0。
华为OD机试 - 最大利润（Java）
qq_34143141的博客
07-20 273
我们假设商品1的第 i 天的价格为 price1[i]，那么只要price1[i] < price1[i+1]，则说明当前处于上升区段的低价位，因此可以all in，然后到i+1天的时候all out。我们只要找到商品价格走势的上升区段，然后低价all in买入，高价all out卖出即可求得最大利润。第三行输入仓库限制每件商品的最大持有数量是item[index]，比如4 5 6。第一行输入商品的数量number，比如3。第一件商品每天的价格，比如1 2 3。第三件商品每天的价格，比如1 5 3。
华为OD机试 - 连续天数的最高利润额 - 动态规划（Java 2024 C卷 100分）
学Java，找哪吒
04-16 626
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 最大利润 - 贪心算法（Java 2024 E卷 100分）
学Java，找哪吒
09-07 1424
本题属于贪心算法的应用，在每个可能获利的买卖操作中，尽可能地进行买入和卖出，最大化利润。
华为OD机试 - 水果摊小买卖（Java 2025 A卷 200分）
学Java，找哪吒
04-03 1235
华为OD机试 2025A卷题库疯狂收录中，刷题。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2023华为od机试真题【人气最高的店铺】C++
MISAYAONE的博客
07-14 1227
某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺(即获得的票数要大于其他店铺)，如果1号店铺本身就是票数最高店铺，返回0。
【100%通过率】华为OD机试真题 Python 实现【预订酒店】【2022.11 Q4 新题】
MISAYAONE的博客
12-19 8802
放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为n的 数组A)，他的心理价位是x元，请帮他筛选出k个最接近x元的酒店 (n>=k>0) ,并由低到高打印酒店的价格
2023华为机试真题
z_ssyy的博客
06-25 1万+
0,3]和[1,3]的公共区间为[1,3]，[0,3]和[3,5]的公共区间为[3,3]，[0,3]和[3,6]的公共区间为[3,3]， [1,3]和[3,5]的共区间为[3,3]，[1,3]和[3,6]的共区间为[3,3]， [3,5]和[3,6]的公共区间为[3,5]， 公共区间列表为[[1,3], [3,3], [3,5]]，他们合并后的区间为[1,5]。任意两个给定区间的交集，称为公共区间（如：[1,2], [2,3]的公共区间为[2,2]， [3,5],[3,6]的公共区间为[3,5]）。
【网工技术实验】交换机堆叠有啥用？华为S5700交换机堆叠配置实验案例，附实验指南书
2501_93194438的博客
12-23 625
成功将两台S5700交换机配置为堆叠系统，提升了网络的高可用性和管理效率。通过设置优先级和堆叠域，确保堆叠系统稳定运行。配置逻辑堆叠端口并验证堆叠状态，确认堆叠建立成功。可选配置MAD检测，增强堆叠系统的健壮性。本实验适用于企业园区网中对交换机高可用性有需求的场景。更多实验配置和案例，在HCIA/HCIP/HCIE实验指导书电子版.pdf，看文章末尾可huo取书籍！《华为HCIA-Datacom网络技术实验指导》《华为HCIP-Datacom认证实验指导》等。
华为手机介绍
最新发布
lzhdim的专栏
12-27 391
**特色**：7000 mAh 级大电池 + 22.5-40 W 快充，6.75″ LCD 高刷屏，主打「千元级 5G 长续航」；- **配置**：麒麟 8000 5G 芯片，6.7″ 120 Hz OLED 曲屏，5000 万 RYYB 主摄 + 6000 万前置，100 W 快充。- **价格**：nova 15 2699 元起，Pro 3499 元起，Ultra 4199 元，定位 2.5-4 K 价位段自拍与潮流设计。2. **Pocket 3 小折叠(2025-03-18 发布)**
【网络】华为AR201路由器
m0_45406092的博客
12-24 593
总结AR201的WAN口是其作为“网关设备”的物理与逻辑标识。它不仅是物理接入点，更是执行NAT、路由选择、安全策略的关键。简言之，没有正确配置的WAN口，局域网就无法访问外部网络。配置提示选择接入类型：PPPoE、动态IP或静态IP。填写参数：账号/密码（PPPoE）或IP/网关/DNS信息（静态IP）。保存并应用，设备即可正常接入互联网。
东风、华为全新品牌“奕境”首台样车下线 2026年北京车展亮相
qq_15113419的博客
12-23 287
12月22日，由东风汽车与华为乾崑联合打造的全新汽车品牌“奕境”迎来首台工装样车下线。
Mate80上市,余承东接任华为终端, 华为AI Phone要来了？
2401_84038765的博客
12-26 822
就比如华为的AI布局，其完全可以像在汽车行业那样，跳出“单点模型比拼”的思维，转向“端云协同、软硬一体”的系统性创新，去做最擅长的1+1＞2的事，去找出最具差异化的创新……你看，当年华为成立车BU，也是个彻头彻尾“局外人”，虽然华为一开始也不懂造车，但华为明白，智能化+新能源技术的快速迭代，迫使汽车行业走到了一个历史性的拐点。豆包AI手机上展现的点外卖、付款、操作各种APP的能力，小艺AI都能做到，而且，华为有自家的鸿蒙系统，有更底层的代码接口，技术上，AI与系统可以融合的更深。
PaddleOCR-VL 华为昇腾 910A NPU 适配详细报告
weixin_41046245的博客
12-24 1305
将百度 PaddleOCR-VL（视觉语言 OCR 模型）适配到华为昇腾 910A NPU，并进行深度性能优化。阶段配置耗时速度累计提升原始1524×1368, 无优化83.98sV11280×1148, 基础优化69.39s+17%V4800×704, 推理优化61.1s20.9 tok/s+27%基础优化800×704, 预热+缓存60.5s23.6 tok/s+28%最终55.3s25.8 tok/s+34%
华为od机试 - 编码能力提升计划
10-09
华为OD机试-编码能力提升计划是华为公司为了提升员工编码能力而设立的一项培训计划。该计划旨在帮助员工提高编码技能，提升编码水平，以满足公司快速发展和竞争的需求。 首先，编码是现代软件开发中非常重要的一个环节。通过该计划，员工可以学习到新的编码技术和方法，了解最新的编码规范和标准。同时，他们还可以接触到公司内部的编码案例和经验，学习到优秀团队的编码思维和实践。这些都将有助于员工提高编码质量，减少代码错误和缺陷。 其次，华为OD机试-编码能力提升计划还提供了一系列的培训课程和学习资源。员工可以参加在线培训、课程讲座和编码指导等活动，学习到各种不同的编码技术和方法。此外，还提供了学习资料和练习题，让员工能够进行实践和巩固所学知识。 此外，华为OD机试-编码能力提升计划还提供了一对一的指导和辅导。每位员工都可以与专业导师进行面对面的交流和讨论，获得个性化的学习建议和指导。导师会根据员工的实际情况和需求，给出适合他们的学习计划和目标。这样，员工可以更加有针对性地提高编码能力。 最后，华为OD机试-编码能力提升计划还鼓励员工参与编码评估和竞赛活动。通过参与这些活动，员工可以检验自己的编码水平和能力，并与其他优秀的编码人员进行交流和对比。这有助于激发员工的学习热情和竞争激励，进一步提高他们的编码能力。 总的来说，华为OD机试-编码能力提升计划为员工提供了学习和成长的机会。通过这个计划，员工可以提高自己的编码技能，为公司的发展做出更大的贡献。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清水乐园

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值