1 条题解
-
1
#include<bits/stdc++.h> using namespace std; //输入保证正确 //输出看仔细 //所有情况都测 //数组定义,保证正确 int m,n,a[115][115],f[115][115]; int main() { cin>>m>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++) cin>>a[i][j]; } for(int i=1;i<=m;i++) f[1][i]=a[1][i]; for(int i=2;i<=n;i++){ for(int j=1;j<=m;j++){ for(int k=0;k<=j;k++){ f[i][j]=max(f[i][j],f[i-1][j-k]+a[i][k]); } } } cout<<f[n][m]; return 0; }
- 1
信息
- ID
- 369
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 3
- 标签
- 递交数
- 124
- 已通过
- 75
- 上传者