2024华为OD机试E卷 - 贪心的商人 100分

2024华为OD机试真题，包含JAVA、JS、Python、C语言代码基本都有详细注释。

题目描述

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

通过对商品的买进和卖出获取利润，请给出商人在days天内能获取的最大的利润。

注:同—件商品可以反复买进和卖出

输入描述

3 //输入商品的数量number

3 //输入商人售货天数days

4 5 6 //输入仓库限制每件商品的最大持有数量是item[index]

1 2 3 //输入第—件商品每天的价格

4 3 2 //输入第二件商品每天的价格

1 5 3 //输入第三件商品每天的价格

输出描述

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

备注

根据输入的信息:

number = 3days = 3

item[3]={4,5,6}

item_price[3][4]= { {1,2，3},{4,3,2],{1,5,33}

·针对第一件商品，商人在第一天的价格是item_price[0][0]=1时买入 item[0]件，在第三天item_price[0][2]=