剑指Offer 礼物的最大值

与机器人的运动范围的区别
矩阵的路径，机器人的运动范围和礼物最大值都是矩阵，但礼物的最大值有一点不同便是：存在子问题重叠，这就可以用动态规划来解决了。
矩阵中的路径问题分解成上，下，左，右四个子问题，礼物的最大值问题分解成上或左两个子问题，而在上和左的问题是存在重叠的，可以用动态规划。上下左右的子问题不存在重叠，因为每次都和上一次的路径有关。
礼物的最大值

获取二维数据的行和列

int rows = grid.length, cols = grid[0].length;

动态规划核心：新建result数组。然后是自底向上遍历，所以两个for循环。矩阵动态规划result二维的。

for(int row=0; row<rows; row++){
    for(int col=0; col<cols; col++){
        if(row==0 || col==0)
            result[row][col] = 0;
        else
            result[row][col] = grid[row][col]+Math.max(
            				 result[row-1][col], result[row][col-1]);
    }
}
return result[rows-1][cols-1];

矩阵就会涉及row，col小于零的问题。剑指的思路是新建了两个变量。（又慢思路又不顺）
改写成 row||col等于0 和 row&&col都大于0两种情况，既if……else……