在乙個 m*n 的棋盤中的每乙個格都放乙個禮物，每個禮物都有一定的價值（價值大於0）.你可以從棋盤的左上角開始拿各種裡的禮物，並每次向左或者向下移動一格，直到到達棋盤的右下角。給定乙個棋盤及上面個的禮物，請計算你最多能拿走多少價值的禮物？
比如說現在有乙個如下的棋盤，
在這個棋盤中，按照（1，12，5，7，7，16，5）的順序可以拿到總價值最大的禮物。
#include
#include
#include
using namespace std;
intgetmaxvalue
(vector
int>>
& grid)
for(
int j=
1;j)for
(int i=
1;ireturn dp[m-1]
[n-1];
}int
main()
,,,}
;for
(int i=
0;i<
4;i++)}
int v=
getmaxvalue
(grid)
; cout<
}
禮物的最大價值
題目 在乙個mxn的棋盤的每乙個都放有乙個禮物，每個禮物都有一定的價值 價值大於0 你可以從棋盤的左上角開始拿格仔裡的禮物，並每次向右或者向下移動一格，知道到達棋盤的右下角。給定乙個棋盤及其上面的禮物，請計算你最多能達到多少價值的禮物。方法一 動態規劃 二維陣列儲存 int getmaxvalue ...
禮物的最大價值
題目 在乙個m n的棋盤的每一格都放有乙個禮物，每個禮物都有一定的價值 價值大於0 你可以從棋盤的左上角開始拿格仔裡的禮物，並每次向左或者向下移動一格直到到達棋盤的右下角。給定乙個棋盤及其上面的禮物，請計算你最多能拿到多少價值的禮物？動態規劃，優化前 int getmaxvalue const in...
禮物的最大價值
面試題47 禮物的最大價值 題目 在乙個m n的棋盤的每一格都放有乙個禮物，每個禮物都有一定的價值 價值大於0 你可以從棋盤的左上角開始拿格仔裡的禮物，並每次向右或 者向下移動一格直到到達棋盤的右下角。給定乙個棋盤及其上面的禮物，請計 算你最多能拿到多少價值的禮物？static int get ma...