代码:

#include <iostream>
using namespace std;
const int M=1500; //保证数组足够大
int a[M][M]; 
int ans=0; //初始化
int n;
void DFS(int x,int y,int sum){
    if(x==n+1){ //x到达最底层
        ans=max(ans,sum); //计算较大值
        return; //结束
    }
    DFS(x+1,y,sum+a[x+1][y]); //左下角
    DFS(x+1,y+1,sum+a[x+1][y+1]); //右下角
}
int main(){
    scanf("%d",&n); //已经变成scanf了
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            scanf("%d",&a[i][j]); //已经变成scanf了
        }
    }
    DFS(1,1,a[1][1]);
    printf("%d",ans); //已经变成printf了
}

我没学过DP,遇到题目不撞南墙不回头,DFSDFSDFS

大白鲨需要帮助