剑指offer 礼物max价值

最新推荐文章于 2024-10-08 00:02:21 发布

璀璨的秋叶

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量155

点赞数

分类专栏：剑指offer 文章标签： c++ 数据结构算法 c语言

本文链接：https://blog.csdn.net/qq_64128135/article/details/124503752

版权

动态规划矩阵最大路径算法编程

关键词由CSDN通过智能技术生成

剑指offer 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int f[1355][1355];
    int getMaxValue(vector<vector<int>>& grid) {
        f[0][0] = grid[0][0];
        for (int i = 1;i <= grid.size();i ++ )
        for (int j = 1;j <= grid[0].size(); j ++)
        {
            
                f[i][j] = max(f[i - 1][j] + grid[i - 1][j - 1],f[i][j - 1] + grid[i - 1][j - 1]);
            
        }
       
        
        return f[grid.size()][grid[0].size()];
    }
};