讨论/《图解算法数据结构》 - 剑指 Offer 47.礼物的最大价值/
《图解算法数据结构》 - 剑指 Offer 47.礼物的最大价值

var maxValue = function(grid) {
if(grid.length == 0)return 0;
for(let i = 0;i < grid.length;i++)
for(let j = 0;j< grid[i].length;j++){
grid[i][j] = grid[i][j] + Math.max((i > 0 ? grid[i-1][j] : 0),(j>0 ? grid[i][j-1] : 0));
}
return grid[grid.length-1][grid[grid.length-1].length-1];
};

1
展开全部 17 讨论