47.礼物的最大价值

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