#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n;
int g[N][N];
int mem[N][N];
int dfs(int x,int y){
if(mem[x][y]) return mem[x][y];
int sum=0;
if(x>n||y>n) sum=0;
else sum=max(dfs(x+1,y),dfs(x+1,y+1))+g[x][y];
mem[x][y]=sum;
return sum;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
scanf("%d",&g[i][j]);
}
}
int res=dfs(1,1);
printf("%d\n",res);
return 0;
}
1216数字三角
最新推荐文章于 2024-05-30 16:17:47 发布