华为OD机试用Python实现 -【贪心的商人 or 最大利润】(2023-Q1 新题)

布满荆棘的人生 2023-09-29 20:47 131阅读 0赞

![在这里插入图片描述][931571665af143c8a82e55b0127ddc74.png_pic_center]

### 华为OD机试300题大纲 ###

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：[blog.csdn.net/hihell/category\_12199275.html][blog.csdn.net_hihell_category_12199275.html]

华为OD详细说明：[https://dream.blog.csdn.net/article/details/128980730][https_dream.blog.csdn.net_article_details_128980730]

### 本篇题解：贪心的商人 or 最大利润 ###

### 题目描述 ###

商人经营一家店铺，有 number 种商品，由于仓库限制每件商品的最大持有数量是 item\[index\]，每种商品的价格在每天是 item\_price\[item\_index\]\[day\]，通过对商品的买进和卖出获取利润，请给出商人在 days 天内能获取到的最大的利润；

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

### 输入描述 ###

3 // 输入商品的数量 number  
3 // 输入商人售货天数 days  
4 5 6 // 输入仓库限制每件商品的最大持有数量是 item\[index\]  
1 2 3 // 输入第一件商品每天的价格  
4 3 2 // 输入第二件商品

[931571665af143c8a82e55b0127ddc74.png_pic_center]: https://img-blog.csdnimg.cn/931571665af143c8a82e55b0127ddc74.png#pic_center
[blog.csdn.net_hihell_category_12199275.html]: https://blog.csdn.net/hihell/category_12199275.html
[https_dream.blog.csdn.net_article_details_128980730]: https://dream.blog.csdn.net/article/details/128980730