1 条题解

  • 0
    @ 2023-11-4 14:13:58
    #include<bits/stdc++.h>
    using namespace std;
    const int N=110;
    int n,m,a[N][N], f[N][N];
    // f[i,j] 到达 第 i 行,第 j 列的最大答案。
    
    int main(){
        cin>>n>>m;
        for(int i=1; i<=n; i++)
            for(int j=1; j<=m; j++) cin>>a[i][j];
    
        for(int i=1; i<=n; i++)
            for(int j=1; j<=m; j++)
                f[i][j] = max(f[i-1][j], f[i][j-1]) + a[i][j];
        cout<<f[n][m];
        return 0;
    }
    
    • 1

    信息

    ID
    398
    时间
    1000ms
    内存
    16MiB
    难度
    4
    标签
    递交数
    206
    已通过
    99
    上传者