华为OD机试 商人买卖

🚀 本期题目：商人买卖

🔍 题目

商人经营一家店铺，有number种商品，
由于仓库限制每件商品的最大持有数量是item[index] 每种商品的价格是item-price[item_index][day] 通过对商品的买进和卖出获取利润
请给出商人在days天内能获取的最大的利润
注：同一件商品可以反复买进和卖出

💻 输入

第一行输入商品的数量number 第二行输入商品售货天数 days 第三行输入仓库限制每件商品的最大持有数量是item[index] 第 $4$ 至第 $3+number$ 行输入每件商品每天的价格

📤 输出

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

💡 思路

动态规划求解，记录前 $i$ 天持有每种商品的最大利润和持有量，再根据当天的价格进行状态转移。最终求得最大利润。

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://blog.csdn.net/hihell/article/details/129052796
• ⭐️ 华为 OD 机考 C++ https://blog.csdn.net/hihell/article/details/129201711
• ⭐️ 华为 OD 机考 JS https://blog.csdn.net/hihell/article/details/129351497
• ⭐️ 华为 OD 机考 JAVA https://blog.csdn.net/hihell/article/details/129548218
• ⭐️ 华为 OD 机考 Golang https://blog.csdn.net/hihell/article/details/129341397
• ⭐️ 华为 OD 机考真 C 语言 https://blog.csdn.net/hihell/article/details/129371461

华为 OD 机试

华为OD机试的面试流程
在华为OD机试的面试流程中，通常包括以下几个环节。首先，企业需要制定面试计划和流程，确定面试的时间、地点、方式和内容等。其次，在进行面试之前，企业需要通过官方网站或者其他渠道，向应聘者发送面试邀请，并了解应聘者的基本情况和履历。接下来，企业会在华为OD机试平台上，发布一些测试用例和难度等级，让应聘者进行在线编程测试。最后，企业需要根据测试结果和其他面试环节的表现，进行综合评估，并选择合适的应聘者进行面试和录用。