一、题目描述
二、解题思路
动态规划，思路与机器人路线规划类似，只是边界条件不能单纯设定一个值，要先通过两个循环算出边界条件的值再往后面计算。当然，直接在原数组上操作可以节省空间。
三、代码实现
var maxValue = function(grid) {
const m = grid.length
const n = grid[0].length
const dp = new Array(grid.length)
for(let i=0;i<grid.length;i++){
dp[i] = new Array(grid[0].length).fill(0)
}
dp[0][0] = grid[0][0]
for(let i=1;i<grid.length;i++){
dp[i][0] = dp[i-1][0] + grid[i][0]
}
for(let i=1;i<grid[0].length;i++){
dp[0][i] = dp[0][i-1] + grid[0][i]
}
for(let i=1;i<grid.length;i++){
for(let j=1;j<grid[0].length;j++){
dp[i][j] = Math.max(grid[i][j]+dp[i-1][j],grid[i][j]+dp[i][j-1])
}
}
return dp[m-1][n-1]
};