由于单算一行最大的数可能无法求出最优值，所以我们可以倒序遍历，用动态规划

代码：

#include <bits/stdc++.h>
using namespace std;
int n, a[1005][1005], f[1005][1005];///一定要比数值大一些定义
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 = n;i >= 1;i--)///倒序遍历
    {
        for(int j = 1;j <= i;j++)
        {
            f[i][j] = a[i][j] + max(f[i + 1][j], f[i + 1][j + 1]);
        }
    }
    cout << f[1][1];///输出
}

又：

本蒟蒻第一次写题解不是特别熟练

希望大家多多支持

#include <bits/stdc++.h>
using namespace std;int n,f[105][106];int main(){cin >> n;for(int i=1;i<=n;i++)for(int j=1;j<=i;j++)cin >> f[i][j];for(int i=n-1;i>=1;i--)for(int j=1;j<=i;j++)f[i][j]+=max(f[i+1][j],f[i+1][j+1]);cout << f[1][1];}

写题解请注意

鼓励大家写题解，但注意题解格式。

题解一定要有思路解析或代码注释，能否让别人理解你的思路

也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

给代码两端加上这个会舒服一些

```cpp

你的代码

```

</span>

这个点在键盘的左上角tab上面那个键，注意切换输入法

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
} 

请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

抄袭题解一经发现直接取消成绩。

题解被删除的可能

1. 代码不符合格式规范
2. 没有思路讲解或者没有注释，
3. 无意义的题解

大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。

严禁抄题解，发现后取消成绩