贪心的商人

知识点贪心
时间限制：1s空间限制：256MB限定语言：不限

题目描述：

商人经营一家店铺，有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 = 3 d
ays = 3
item[3] = {4, 5, 6}
item_price[3][4]= {{1, 2, 3}, {4, 3, 2}, {1, 5, 3}}
针对第一件商品，商人在第一天的价格是item_price[0][0]=1时买入item[0]件，在第三天item_price[0][2]=3的时候卖出，获利最大是8；
针对第二件商品，不进行交易，获利最大是0；
针对第三件商品，商人在第一天

情感知识