《劍指Offer》47. 禮物的最大價值

題目連接 牛客網java 題目描述 在一個 m*n 的棋盤的每個格都放有一個禮物，每一個禮物都有必定價值（大於 0）。從左上角開始拿禮物，每次向右或向下移動一格，直到右下角結束。給定一個棋盤，求拿到禮物的最大價值。例如，對於以下棋盤web 1 10 3 8 12 2 9 6 5 7 4 11 3 7 16 5 禮物的最大價值爲 1+

>>阅读原文<<