礼物的最大价值

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param grid int整型二维数组
 * @return int整型
 */
func maxValue( grid [][]int ) int {
    // write code here
    dp := make([][]int, len(grid)+1)
    for i := range dp {
        dp[i] = make([]int, len(grid[0])+1)
    }
    dp[1][1] = grid[0][0]
    for i:= range grid {
        for j := range grid[i] {
            x, y := i+1, j+1
            dp[x][y] = max(dp[x-1][y], dp[x][y-1]) + grid[i][j]
        } 
    }
    return dp[len(grid)][len(grid[0])]
}

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

package main
import _"fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param grid int整型二维数组 
 * @return int整型
*/
func maxValue( grid [][]int ) int {
    m,n:=len(grid),len(grid[0])
    for i:=1;i<m;i++{
        grid[i][0]+=grid[i-1][0]
    }
    for i:=1;i<n;i++{
        grid[0][i]+=grid[0][i-1]
    }
    for i:=1;i<m;i++{
        for j:=1;j<n;j++{
            grid[i][j]+=max(grid[i-1][j],grid[i][j-1])
        }
    }
    return grid[m-1][n-1]
}

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