算法题目
有一位商人经营着一家店铺,店里有number
种不同的商品。由于仓库空间有限,每件商品的最大持有数量由数组item
决定,其中item[index]
表示第index
种商品的最大持有数量。同时,每种商品在不同天数有着不同的价格,这些价格信息存储在二维数组item-price
中,item-price[item_index][day]
表示第item_index
种商品在第day
天的价格。
商人的目标是通过对这些商品进行合理的买进和卖出操作,从而获取最大的利润。并且,同一件商品可以反复进行买进和卖出。现在请你编写一个算法,计算出商人在days
天内能够获取的最大利润。
输入要求如下:
- 第一行输入商品的数量
number
。 - 第二行输入商品售货的天数
days
。 - 第三行输入仓库限制下每件商品的最大持有数量,各个数量之间用空格分隔,存储在数组
item
中。 - 接下来的
number
行,每行输入days
个数字,分别表示每件商品每天的价格,各个价格之间用空格分隔,