1 条题解
-
1
#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
- 上传者