DP:Cow Bowling（POJ 3176）

　　　　　　　　　　　　　　　　

　　　　　　　　　　　　　　北大教你怎么打保龄球

题目很简单的，我就不翻译了，简单来说就是储存每一行的总数，类似于状态压缩

 #include <stdio.h>
 #include <stdlib.h>
 #define MAX(a,b) a>b?a:b

 int Cow_Map[][];

 void Search(const int);

 int main(void)
 {
     int N, i, line;
     while (~scanf("%d", &N))
     {
         Cow_Map[][] = ;
         for (line = ; line <= N; line++)//读图
             for (i = ; i < line; i++)
                 scanf("%d", &Cow_Map[line][i]);
         Search(N);
     }
     return ;
 }

 void Search(const int N)
 {
     int line, i, ans = ;
     for (line = ; line <= N; line++)
     {
         Cow_Map[line][] = Cow_Map[line][] + Cow_Map[line - ][];
         for (i = ; i < line - ; i++)
             Cow_Map[line][i] = (MAX(Cow_Map[line - ][i - ], Cow_Map[line - ][i])) + Cow_Map[line][i];
         Cow_Map[line][line - ] = Cow_Map[line][line - ] + Cow_Map[line - ][line - ];
     }
     for (i = ; i < N; i++)
         ans = MAX(Cow_Map[N][i], ans);
     printf("%d\n", ans);
 }