题目：

如果只能往左下或右下走，找到下面三角形的最大值

 代码：

#include <bits/stdc++.h>
using namespace std;
int a[105][105];int main()
{int n,i,j;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];elsea[i][j] += a[i+1][j+1];}}cout<<a[1][1]<<endl;return 0;
}