剑指offer python版 礼物的最大价值

Posted 2021-01-15 findtruth123

class Solution:
    def getmaxValue(self, values, rows, cols):
        if not values or rows<=0 or cols <=0:
            return 0 
        # 用于存放中间数值的临时数组 
        temp = [0] * cols
        for i in range(rows):
            for j in range(cols):
                left = 0 
                up = 0 
                if i > 0: 
                    up = temp[j] 
                if j > 0: 
                    left = temp[j-1] 
                temp[j] = max(up,left) + values[i*rows+j]
        return temp[-1] 
s = Solution()
print(s.getmaxValue([1,10,3,8,12,2,9,6,5,7,4,11,3,7,16,5],4,4))