禮物的最大價值

題目描述

在一個 m*n 的棋盤的每一個格都放有一個禮物，每個禮物都有一定價值（大于 0）。從左上角開始拿禮物，每次向右或向下移動一格，直到右下角結(jié)束。

• 給定一個棋盤，求拿到禮物的最大價值。例如，對于如下棋盤

• 1 ? ?10 ? 3 ? ?8

• 12 ? 2 ? ?9 ? ?6

• 5 ? ?7 ? ?4 ? ?11

• 3 ? ?7 ? ?16 ? 5

• 禮物的最大價值為 1+12+5+7+7+16+5=53。

題目鏈接: 禮物的最大價值

代碼

【每日寄語】 玉不琢，不成器；人不學(xué)，不知義。

【每日寄語】 玉不琢，不成器；人不學(xué)，不知義。

【每日寄語】 玉不琢，不成器；人不學(xué)，不知義。

【每日寄語】 玉不琢，不成器；人不學(xué)，不知義。

【每日寄語】 玉不琢，不成器；人不學(xué)，不知義。