剑指 Offer 47. 礼物的最大价值

最新推荐文章于 2024-06-22 22:59:06 发布

霍雨浩——舞麟

最新推荐文章于 2024-06-22 22:59:06 发布

阅读量105

点赞数

分类专栏：春招刷题文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/b_o_n_z_t_f/article/details/129238076

版权

春招刷题专栏收录该内容

21 篇文章 0 订阅

订阅专栏

题目链接：
https://leetcode.cn/problems/li-wu-de-zui-da-jie-zhi-lcof/description/?favorite=xb9nqhhg&orderBy=hot

代码：

class Solution {
public:
    int maxValue(vector<vector<int>>& grid) {
    int dp[207][209];
    dp[0][0]=grid[0][0];
    for(int i=0;i<grid.size();i++)
    {
        for(int j=0;j<grid[i].size();j++)
        {
            if(i==0&&j>0) dp[0][j]=dp[0][j-1]+grid[i][j];
            
            if(j==0&&i>0)
            {
                dp[i][0]=dp[i-1][0]+grid[i][j];
            }
        }
    }
     for(int i=0;i<grid.size();i++)
    {
        for(int j=0;j<grid[i].size();j++)
        {
            printf("%d ",dp[i][j]);
        }
        printf("\n");
    }
    for(int i=1;i<grid.size();i++)
    {
        for(int j=1;j<grid[i].size();j++)
        {
            dp[i][j]=max(dp[i][j-1]+grid[i][j],dp[i-1][j]+grid[i][j]);
            printf("%d---%d--%d\n",i,j,dp[i][j]);
        }
    }
        return dp[grid.size()-1][grid[0].size()-1];
    }
};