你好
2024-12-06 19:49:28
发布于:天津
5阅读
0回复
0点赞
#include<iostream>
using namespace std;
long long a[200][200],dp[200][200];
int main(){
int n,m;
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++){
dp[i][j]=max(max(dp[i-1][j-1],dp[i-1][j]),dp[i-1][j+1])+a[i][j];
}
}
cout<<max(max(dp[n][m/2],dp[n][m/2+1]),dp[n][m/2+2]);
return 0;
}
这里空空如也
有帮助,赞一个