47.禮物的最大價值

和LeetCode的那道機器人走路的類型很像 依然是用動態規劃,不過這裏要注意的是機器人那道的第一行第一列都只有一種走法,所以下標是從1開始的,而這裏是計算禮物的最大數量,還是從0開始。並且當爲第一行或第一列時,上面或左面是沒有值的,這個時候還要判斷一下 代碼如下:
相關文章
相關標籤/搜索