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