华为OD机试 -最大利润（C++ Java JavaScript Python ）

算法大师

已于 2024-08-22 14:51:45 修改

阅读量2.6k

点赞数 2

分类专栏：最新华为OD机试 (Java/JS/Py/C/C++) 文章标签：华为华为od 华为OD 算法华为机试

于 2023-03-11 23:50:10 首次发布

本文链接：https://blog.csdn.net/banxia_frontend/article/details/129470769

版权

663 篇文章 3048 订阅 ¥59.90 ¥99.00

订阅专栏

586 篇文章 199 订阅 ¥49.90 ¥99.00

订阅专栏

129 篇文章 134 订阅 ¥39.90 ¥99.00

订阅专栏

本文介绍了华为OD机考中的一道题目，涉及到如何在给定的天数内，根据商品价格波动计算最大利润。解题策略是使用贪心算法，寻找价格上升区段进行买入和卖出操作。文章提供了C++、JavaScript、Java和Python四种语言的代码实现。

摘要由CSDN通过智能技术生成

商人经营一家店铺，有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

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

我们只要找到商品价格走势的上升区段，然后低价买入，高价卖出即可求得最大利润。

和lettcode上的这题差不多！

使用贪心算法来计算每天售卖商品能够获得的最大利润。以下是解题思路的详细步骤：

首先，处理输入数据。我们需要读取商品数量（itemNumber）、售货天数（days）、每件商品的最大持有数量（maxItems）以及每天每件商品的价格列表（prices）。
初始化一个整

了解本专栏

关注

专栏目录