码迷,mamicode.com
首页 > 其他好文 > 详细

DP:Cow Bowling(3176)

时间:2015-09-16 00:51:32      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:

                技术分享

              北大教你怎么打保龄球

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

 

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #define MAX(a,b) a>b?a:b
 4 
 5 int Cow_Map[351][351];
 6 
 7 void Search(const int);
 8 
 9 int main(void)
10 {
11     int N, i, line;
12     while (~scanf("%d", &N))
13     {
14         Cow_Map[0][0] = 0;
15         for (line = 1; line <= N; line++)//读图
16             for (i = 0; i < line; i++)
17                 scanf("%d", &Cow_Map[line][i]);
18         Search(N);
19     }
20     return 0;
21 }
22 
23 void Search(const int N)
24 {
25     int line, i, ans = 0;
26     for (line = 2; line <= N; line++)
27     {
28         Cow_Map[line][0] = Cow_Map[line][0] + Cow_Map[line - 1][0];
29         for (i = 1; i < line - 1; i++)
30             Cow_Map[line][i] = (MAX(Cow_Map[line - 1][i - 1], Cow_Map[line - 1][i])) + Cow_Map[line][i];
31         Cow_Map[line][line - 1] = Cow_Map[line][line - 1] + Cow_Map[line - 1][line - 2];
32     }
33     for (i = 0; i < N; i++)
34         ans = MAX(Cow_Map[N][i], ans);
35     printf("%d\n", ans);
36 }

 

DP:Cow Bowling(3176)

标签:

原文地址:http://www.cnblogs.com/Philip-Tell-Truth/p/4811865.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!