poj 3176

题意：金字塔形的保龄球中从顶往下撞击，每次只能撞击左下或右下两个，求所有撞到得分的最高值（撞到一个球，就加上其代表的分数）。

#include<stdio.h>
int max(int a,int b) //求2个数的最大值
{
         return a>b?a:b;
}
int main(void)
{
           int i,j,N,max1=0;
           int cow[355][355];
           scanf("%d",&N);
           for(i=0;i<N;i++)
                for(j=0;j<i+1;j++)
                    scanf("%d",&cow[i][j]);
           for(i=1;i<N;i++)     //处理每一行
           {
                    for(j=0;j<i+1;j++)   //处理每一列
                    {
                        if(j==0)       //如果是第一列，那么它的数值只能等于它本身加上上一行的第一列数值
                           cow[i][j]+=cow[i-1][0];
                        else
                           if(j==i)      //如果是最后一列，那么它的数值只能等于它本身加上上一行的最后一列数值
                           cow[i][j]+=cow[i-1][i-1];
                           else
                           cow[i][j]+=max(cow[i-1][j-1],cow[i-1][j]); //其它情况，就是自己本身加上上一行相邻2个数的最大值
                  }
          }
          for(i=0;i<N;i++)    //最终结果就是最后一行中的最大值
              if(max1<cow[N-1][i])
                    max1=cow[N-1][i];
         printf("%d\n",max1);
         return 0;
}