47.礼物的最大价值

和LeetCode的那道机器人走路的类型很像

依然是用动态规划，不过这里要注意的是机器人那道的第一行第一列都只有一种走法，所以下标是从1开始的，而这里是计算礼物的最大数量，还是从0开始。并且当为第一行或第一列时，上面或左面是没有值的，这个时候还要判断一下

代码如下：

 

 

java版本（更容易理解的版本）：

     先将第一行第一列的价值都算出来，这样直接总[1,1]开始，就不用判断是否越界了，代码如下：