和LeetCode的那道机器人走路的类型很像
依然是用动态规划,不过这里要注意的是机器人那道的第一行第一列都只有一种走法,所以下标是从1开始的,而这里是计算礼物的最大数量,还是从0开始。并且当为第一行或第一列时,上面或左面是没有值的,这个时候还要判断一下
代码如下:
java版本(更容易理解的版本):
先将第一行第一列的价值都算出来,这样直接总[1,1]开始,就不用判断是否越界了,代码如下:
和LeetCode的那道机器人走路的类型很像
依然是用动态规划,不过这里要注意的是机器人那道的第一行第一列都只有一种走法,所以下标是从1开始的,而这里是计算礼物的最大数量,还是从0开始。并且当为第一行或第一列时,上面或左面是没有值的,这个时候还要判断一下
代码如下:
java版本(更容易理解的版本):
先将第一行第一列的价值都算出来,这样直接总[1,1]开始,就不用判断是否越界了,代码如下: