【每日一题】最大利润 -python

题目描述

商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]每种商品价格是item-price[item_index][day]通过对商品的买进和卖出获取利润，请给出商人在days天内能获取的最大利润。
注：同一件商品可以反复买进和卖出。

输入描述

第一行输入商品的数量number，比如3
第二行输入商品售货天数days，比如3
第三行输入仓库限制每件商品的最大持有数量是item[index]，比如4 5 6

后面继续输入number行days列，含义如下：
第一件商品每天的价格，比如1 2 3
第二件商品每天的价格，比如4 3 2
第三件商品每天的价格，比如4 5 3

输出描述

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

用例1：
输入：
3
3
4 5 6
1 2 3
4 3 2
1 5 2

输出：
32

代码：

num= int(input())
days= int(input())
max_ro= list(map(int,input().split()))
price_list=[]
for i in range(num):
    temp = list(map(int,input().split()))
    price_list.append(temp)
  
lirui=0
for i in range(nums):
    chazhi = 0
    for l in range(days-1):
        for r  in range(l+1,days):
            chazhi=max(chazhi,price_list[i][r] - price_list[i][l])
    lirui+= chazhi*max_ro[i]

print(lirui)