3148. 矩阵中的最大得分

3148. 矩阵中的最大得分

---

题目链接：3148. 矩阵中的最大得分

代码如下：

class Solution 
{
public:
    int maxScore(vector<vector<int>>& grid) 
    {
        int res=INT_MIN;
        vector<vector<int>> f(grid.size()+1,vector<int>(grid[0].size()+1,INT_MAX));
        for(int i=0;i<grid.size();i++)
        {
            for(int j=0;j<grid[0].size();j++)
            {
                int mn=min(f[i+1][j],f[i][j+1]);
                res=max(res,grid[i][j]-mn);
                f[i+1][j+1]=min(mn,grid[i][j]);
            }
        }
        return res;
    }
};