Leetcode--二维数组求最大和--礼物的最大价值

在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？

示例 1:

输入: 
[
  [1,3,1],
  [1,5,1],
  [4,2,1]
]
输出: 12
解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物

动态规划法

func maxValue(grid [][]int) int {
    if grid == nil{
        return 0
    }

    height:= len(grid)
    width:= len(grid[0])
    for i:=0;i<height;i++{
        for j:=0;j<width;j++{
            //第一行
            if i==0{
                if j>0{
                    grid[i][j] += grid[i][j-1]
                }
                continue
            }
            //第一列的情况
            if j==0{
                grid[i][j]+=grid[i-1][j]
                continue
            }
            grid[i][j] += max(grid[i-1][j],grid[i][j-1])
        }
    }

    // fmt.Println(grid)
    return grid[height-1][width-1]
}

func max(a,b int) int{
    if a >b {
        return a
    }
    return b
}