Cow Bowling--POJ 3176

1、题目类型：动态规划。

2、实现方法:

#include<iostream>
using namespace std;
int Arr[351][351];

int Max(int x,int y)
{
return x>=y?x:y;
}

int main()
{
int i,j,n;
    cin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
            cin>>Arr[i][j];
for(i=n-1;i>=1;i--)
for(j=1;j<=i;j++)
            Arr[i][j]=Arr[i][j]+Max(Arr[i+1][j],Arr[i+1][j+1]);
    cout<<Arr[1][1]<<endl;    
return 0;
}