面试题47. 礼物的最大价值

面试题47. 礼物的最大价值

动态规划

1. 找到动态规划多项式
2. 找到边界情况, 第一行, 第一列
3. 初始化动态规划的数组
4. 返回最后一个元素 ```go package main

func maxValue(grid [][]int) int { row :=len(grid)// 行 column := len(grid[0])//列 dp := make([][]int,row) for i:=range dp{ dp[i] = make([]int,column) } dp[0][0]= grid[0][0] for i :=1;i b { return a } return b }

//面试题47. 礼物的最大价值 func main() {

}

```