[USACO 1.5.1]数字金字塔

地址：http://hustoj.sinaapp.com/problem.php?id=1833

动态规划

a[i][j]储存输入的金字塔，F[i][j]储存a[i][j]处能达到的最大值

状态方程：F[i][j]=max{F[i+1][j], F[i+1][j+1]}+a[i][j]

 1 #include<stdio.h>
 2 int n;
 3 int a[1000][1000]={0},F[1000][1000]={0};
 4
 5 int main()
 6 {
 7     int i,j;
 8     scanf("%d",&n);
 9     for(i=0;i<n;i++)
10         for(j=0;j<=i;j++)
11         {
12             scanf("%d",&a[i][j]);
13         }
14     for(i=n-1;i>=0;i--)
15         for(j=0;j<=i;j++)
16         {
17             if(i==n-1) F[i][j]=a[i][j];
18             else
19             {
20                 F[i][j]=(F[i+1][j]>F[i+1][j+1]?F[i+1][j]:F[i+1][j+1])+a[i][j];
21             }
22         }
23     printf("%d\n",F[0][0]);
24     return 0;
25 }

转载于:https://www.cnblogs.com/tjsuhst/archive/2013/01/20/2868336.html

[USACO 1.5.1]数字金字塔相关推荐

1625 数字金字塔
1625 数字金字塔链接:http://codevs.cn/problem/1625/ USACO 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 考虑 ...
(ssl1458)数字金字塔(三角形)逆推法
数字金字塔 Time Limit:1000MS Memory Limit:65536K Total Submit:394 Accepted:225 Description 你和权权是一对很好很好的朋 ...
c语言输出四行金字图案,SSL_1458【数字金字塔】
该篇文章介绍SSL_1458[数字金字塔],除了讲述概念知识,还有代码分析,想了解这类技术的可以参考阅读,提高水平. 数字金字塔题目你和权权是一对很好很好的朋友.有一天,你们无聊得很,便上网冲浪, ...
java编写数字金字塔_用JAVA写数字金字塔
今年的蓝桥杯中我遇到了一道题是关于数字金字塔的,那时候在比赛时可能是各方面的因素有思路但是没有实现,直到今天回过头来看,其实只要思路正确了题目就会迎刃而解了,其实数字金字塔的的解题思路就是把金字塔分成 ...
使用双重循环，输出数字金字塔
代码: package net.text0702;import java.util.Scanner;/*** @author Mr.Wang* 根据输入数字,输出数字金字塔:输入几就是几行,每行输出当 ...
【动态规划】数字金字塔
数字金字塔 Description 考虑在下面被显示的数字金字塔. 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大. 每一步可以走到左下方的点也可以到达右下方的点. 7 3 8 ...
本题要求实现函数输出n行数字金字塔。_练习5-3 数字金字塔 (15分)
本题要求实现函数输出n行数字金字塔. 函数接口定义: void pyramid( int n ); 其中n是用户传入的参数,为[1, 9]的正整数.要求函数按照如样例所示的格式打印出n行数字金字塔.注 ...
信息学奥赛一本通 1258：【例9.2】数字金字塔
[题目链接] ybt 1258:[例9.2]数字金字塔 [题目考点] 1. 记忆化搜索 2. 动态规划基本型 [解题思路] 思路1:一般深搜(非正确解) 每到一个位置,更新加和,向左下,右下两个方向搜 ...
信息学奥赛一本通（1258：【例9.2】数字金字塔）
1258:[例9.2]数字金字塔时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20019 通过数: 11518 [题目描述] 观察下面的数字金字塔.写一 ...
数字金字塔（信息学奥赛一本通-T1258）
[题目描述] 观察下面的数字金字塔.写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大.每一步可以从当前点走到左下方的点也可以到达右下方的点. 在上面的样例中,从13到8到26到15 ...

[USACO 1.5.1]数字金字塔

[USACO 1.5.1]数字金字塔相关推荐

最新文章

热门文章