你打LOL像蔡徐坤 • 1年前
拜托了
评论:
#include<bits/stdc++.h>
using namespace std;
const int MAXN=505;
int A[MAXN][MAXN],F[MAXN][MAXN],N;
int Dfs(int x,int y) {
if(F[x][y]==-1)
{
if(x==N) F[x][y]=A[x][y];
else F[x][y]=A[x][y]+max(Dfs(x+1,y),Dfs(x+1,y+1));
}
return F[x][y];
}
int main() {
cin>>N;
for(int i=1;i<=N;i++)
{
for(int j=1;j<=i;j++)
{
cin>>A[i][j];
}
}
for(int i=1;i<=N;i++)
{
for(int j=1;j<=i;j++)
{
F[i][j]=-1;
}
}
Dfs(1,1);
cout<<F[1][1]<<endl;
return 0;
}
请先登录,才能进行评论