poj3176 Cow Bowling

来源:互联网 发布:软件连不上网络 编辑:程序博客网 时间:2024/05/16 19:40

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

#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]);    }


0 0