自底向上考虑可以省去边界问题和判断f[n][1]–f[n][n]的最大值

直接在存数的数组里进行更新就行

#include<iostream>
using namespace std;
int n, a[505][505];
int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= i; j++)
            scanf("%d",&a[i][j]);
    for(int i = n-1; i >= 1; i--)
        for(int j = 1; j <= i; j++)
            a[i][j] = max(a[i+1][j], a[i+1][j+1]) + a[i][j];
    cout << a[1][1];
    return 0;
}