(地图型dp 算路径和最值)走迷宫2

#include <iostream>
using namespace std;

int n,m;
int dp[1000][1000],g[1000][1000];
int main() {
    cin>>n>>m;
    for(int i=1;i<=n;i++){    //输入 矩阵 
        for(int j=1;j<=m;j++){
            cin>>g[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            dp[i][j]=max(dp[i-1][j],dp[i][j-1])+g[i][j];//此时的最大值只能是左边一步或者上面一步走到，故此时取两者中最大值加上此时格子的值作为此时的dp值 
        }
    }
    cout<<dp[n][m];
    return 0;
}