华为OD机试 商人买卖

发布时间 2023-03-24 12:26:59作者: 梦想橡皮擦

? 本期题目:商人买卖

? 题目

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

? 输入

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

? 输出

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

? 思路

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

题解地址 ?

华为 OD 机试

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