有没有一种可能可以反着来:
2024-07-09 17:03:24
发布于:浙江
8阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int r;
int mp[2005][2005];
int mx=0;
int main(){
cin>>r;
for(int i=1;i<=r;i++){
for(int j=1;j<=i;j++){
cin>>mp[i][j];
}
}
for(int i=1;i<=r;i++){
for(int j=1;j<=i;j++){
mp[i][j]=max(mp[i-1][j]+mp[i][j],mp[i-1][j-1]+mp[i][j]);
}
}
for(int i=1;i<=r;i++){
mx=max(mx,mp[r][i]);
}
cout<<mx;
return 0;
}
这里空空如也
有帮助,赞一个