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