商人經(jīng)營一家店鋪，有number 種商品，

由于倉庫限制每件商品的最大持有數(shù)量是 item[index]

每種商品的價格是 item-price[item_index][day]

通過對商品的買進(jìn)和賣出獲取利潤

請給出商人在 days 天內(nèi)能獲取的最大的利潤

注:同一件商品可以反復(fù)買進(jìn)和賣出

輸入描述

3 第一行輸入商品的數(shù)量 number

3 第二行輸入商品售貨天數(shù) days

4 5 6 第三行輸入倉庫限制每件商品的最大持有數(shù)量是item[index]

1 2 3 第一件商品每天的價格

4 3 2 第二件商品每天的價格

1 5 3 第三件商品每天的價格

示例1：

輸入：

3

3

4 5 6?

1 2 3

4 3 2?

1 5 3?

輸出：

32

示例2：

輸入：

1

1

1

1

輸出：

0

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128244039

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128244039

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128244967

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128245078

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128981254

C語言版本持續(xù)更新中