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