《剑指Offer》刷题笔记——面试题47. 礼物的最大价值

难度：中等

一、题目描述：

二、解题分析：

1、剑指解析

2、代码实现

class Solution:
    def maxValue(self, grid: List[List[int]]) -> int:
        for i in range(1,len(grid)):
            grid[i][0] = grid[i][0]+grid[i-1][0]
        for i in range(1,len(grid[0])):
            grid[0][i] = grid[0][i]+grid[0][i-1]
        for i in range(1,len(grid)):
            for j in range(1,len(grid[0])):
                grid[i][j] = grid[i][j] + max(grid[i-1][j],grid[i][j-1])
        return grid[-1][-1]