#P3077. 贪心的商人(100分)

贪心的商人(100分)

题目内容

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

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

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