poj3176 Cow Bowling

不多说，最简单的动态规划题，入门数字三角形。

#include "stdio.h"

int a[355][355];
int main()
{
    int n;
    scanf("%d",&n);
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<=i; j++)
        {
            scanf("%d",*(a+i)+j);
        }
    }
    for (int i=n-2; i>=0; i--)
    {
        for (int j=0; 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];
        }
    }
    printf("%d\n",a[0][0]);
    
}