第二題: 一個數(shù)組的權(quán)值是最大值減最小值給一個數(shù)組,你可以切分成若干個子數(shù)組,求最大權(quán)值和樣例:[1,1,4,3,5] 輸出7from functools import lru_cacheimport matha = [1, 1, 4, 3, 5]@lru_cache(None)def dfs(i: int) -> int: res = 0 for j in range(i): min_val = min(a[j: i+1]) max_val = max(a[j: i+1]) # print(min_val, max_val) res = max(res, dfs(j - 1) + max_val - min_val) # print(res) return resprint(dfs(len(a) - 1))今晚沒參加 自己試了一下可以過第一個樣例 #餓了么筆試#