礼物的最大价值描述在一个m×nm×n的棋盘的每一格都放有一个礼物每个礼物都有一定的价值价值大于 0。你可以从棋盘的左上角开始拿格子里的礼物并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值请计算你最多能拿到多少价值的礼物如输入这样的一个二维数组[[1,3,1],[1,5,1],[4,2,1]]那么路径 1→3→5→2→1 可以拿到最多价值的礼物价值为12备注∙ 0grid.length≤200∙ 0grid.length≤200 ∙ 0grid[0].length≤200∙ 0grid[0].length≤200class Solution { int dp[210][210]; public: int maxValue(vectorvectorint grid) { int mgrid.size(),ngrid[0].size(); for(int i1;im;i) { for(int j1;jn;j) { dp[i][j]max(dp[i-1][j],dp[i][j-1])grid[i-1][j-1]; } } return dp[m][n]; } };
笔试训练48天：礼物的最大价值
发布时间：2026/6/1 8:52:18
礼物的最大价值描述在一个m×nm×n的棋盘的每一格都放有一个礼物每个礼物都有一定的价值价值大于 0。你可以从棋盘的左上角开始拿格子里的礼物并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值请计算你最多能拿到多少价值的礼物如输入这样的一个二维数组[[1,3,1],[1,5,1],[4,2,1]]那么路径 1→3→5→2→1 可以拿到最多价值的礼物价值为12备注∙ 0grid.length≤200∙ 0grid.length≤200 ∙ 0grid[0].length≤200∙ 0grid[0].length≤200class Solution { int dp[210][210]; public: int maxValue(vectorvectorint grid) { int mgrid.size(),ngrid[0].size(); for(int i1;im;i) { for(int j1;jn;j) { dp[i][j]max(dp[i-1][j],dp[i][j-1])grid[i-1][j-1]; } } return dp[m][n]; } };
