1 条题解

  • 1
    @ 2023-12-16 14:55:09
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
      int n,m,i,j,a[105][105],f[105][105]={};
      cin>>n>>m;
      for(i=1;i<=n;++i)
      for(j=1;j<=m;++j)
      cin>>a[i][j];
      f[1][1]=a[1][1];
      for(i=1;i<=n;++i)
      for(j=1;j<=m;++j)
      f[i][j]=max(f[i][j-1],f[i-1][j-1]+a[i][j]);
      cout<<f[n][m];
      return 0;
    }
    
    • 1

    信息

    ID
    28
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    (无)
    递交数
    101
    已通过
    38
    上传者