题目:
如果只能往左下或右下走,找到下面三角形的最大值
代码:
#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];
else
a[i][j] += a[i+1][j+1];
}
}
cout<<a[1][1]<<endl;
return 0;
}