从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。每一步只可沿垂直向下或右斜线向下走，直到底边

废话不多说，看代码

输入：                                   输出：

5                         30
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j,a[26][26];
    cin>>n;
    for (i=1; i<=n; i++)
        for (j=1; j<=i; j++)
            cin>>a[i][j];                             
    for (i=n-1; i>=1; i--)
        for (j=1; j<=i; j++)
        {
            if (a[i+1][j]>=a[i+1][j+1])
                a[i][j]+=a[i+1][j];     
            else
                a[i][j]+=a[i+1][j+1];
        }
        cout<<a[1][1]<<endl;
        return 0;
}