(python)小菜狗算法日記（動態規劃系列）_劍指offer 面試題47. 禮物的最大價值

在一個 m*n 的棋盤的每一格都放有一個禮物，每一個禮物都有必定的價值（價值大於 0）。你能夠從棋盤的左上角開始拿格子裏的禮物，並每次向右或者向下移動一格、直到到達棋盤的右下角。給定一個棋盤及其上面的禮物的價值，請計算你最多能拿到多少價值的禮物？python 示例 1:ui 輸入: 輸出: 解釋: 路徑 1→3→5→2→1 能夠拿到最多價值的禮物 [   [1,3,1],   [1,5,1],

>>阅读原文<<