JZ47 礼物的最大价值
礼物的最大价值
https://www.nowcoder.com/practice/2237b401eb9347d282310fc1c3adb134?tpId=13&tqId=2276652&ru=/practice/7a0da8fc483247ff8800059e12d7caf1&qru=/ta/coding-interviews/question-ranking
class Solution: def maxValue(self , grid ): # write code here m, n = len(grid), len(grid[0]) for j in range(1, n): grid[0][j] +=grid[0][j-1] for i in range(1, m): grid[i][0] +=grid[i-1][0] for i in range(1, m): for j in range(1,n): grid[i][j] += max(grid[i][j-1],grid[i-1][j]) return grid[-1][-1]