本文共 691 字，大约阅读时间需要 2 分钟。

题目：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？

示例 1:

输入:

提示：

0 < grid.length <= 200

答案：

class Solution {
       public int maxValue(int[][] grid) {
           //dp(i, j) = max{dp(i - 1, j), dp(i, j - 1)} + grid[i][j]        //滚动数组         int [] dp = new int[grid[0].length + 1];        for(int i = 1; i <= grid.length; i++){
               for(int j = 1; j <= grid[0].length; j++){
                   dp[j] = Math.max(dp[j], dp[j - 1]) + grid[i - 1][j - 1];            }        }        return dp[grid[0].length];    }}

转载地址：https://darkness.blog.csdn.net/article/details/115336486 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！