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;
}