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;
}
};