【劍指 Offer 47】禮物的最大價值 （動態規劃）

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

>>阅读原文<<