谁给代码我把王茂源送你!!!

你打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;
}

许诺  •  4个月前

请先登录,才能进行评论