HDU 2084 数塔
http://acm.hdu.edu.cn/showproblem.php?pid=2084
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
已经告诉你了,这是个DP的题目,你能AC吗?
代码:
#include <bits/stdc++.h>
using namespace std;const int maxn = 1e5 + 10;
int a[101][101];int main() {int T;scanf("%d", &T);for(int i = 1; i <= T; i ++) {int n;scanf("%d", &n);for(int i = 1; i <= n; i ++) {for(int j = 1; j <= i; j ++)scanf("%d", &a[i][j]);}for(int i = n; i >= 2; i --) {for(int j = 1; j <= i; j ++)a[i - 1][j]+=max(a[i][j], a[i][j + 1]);}printf("%d\n", a[1][1]);}return 0;
}
转载于:https://www.cnblogs.com/zlrrrr/p/9380159.html
HDU 2084 数塔相关推荐
- HDU -- 2084 数塔(简单DP)
HDU -- 2084 数塔 题意: 自上而下,选择一条累计和最大的路径 分析: 顶点只与左右两个子节点相关,且子节点路径的选择与顶点无关(无后效性) 状态dp[i][j]:表示(i,j)点向下得到 ...
- HDU 2084 数塔 DP
http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目: 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走 ...
- HDU 2084 数塔(DP)(JAVA版)
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- hdu 2084 数塔(DP)
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- HDU - 2084 数塔
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 #include <iostream> #include <string.h& ...
- SDJZU_新生_递推动规_HDU 2084 数塔
数塔 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Fo ...
- J - 数塔 HDU - 2084(深搜,记忆化搜索+)
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目 ...
- 数塔(杭电2084)
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- hdu 1176 dp 数塔问题
哎,一开始没看到从5开始.... 后来写懵了,用了queue正推,记录能到达的节点,p[i+1][j] = max(p[i][j],max(p[i][j-1],p[i][j+1])) 嗯,用stl m ...
- 数塔(hdoj 2084,动态规划递推)
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目 ...
最新文章
- 使用class-dump导出其他应用头文件
- 使用wireshark分析TLSv2(详细)
- ORACLE SQL笛卡尔集
- 华科硕士,一个优秀的数据分析师
- [jQuery] jQuery中如何将数组转化为json字符串,然后再转化回来?
- 美团内推:java高级开发(一面+二面+三面),面试58题实拍!
- 半圆阴影_六年级数学:怎么求阴影部分面积?正方形与半圆,割补法常考题
- 吴恩达深度学习 —— 2.10 m个样本的梯度下降
- 记录平时发现的一些小知识点
- 500万数据mysql_mysql 单表500万数据经过处理后新增到新表
- 华住数据库_华住内控人系列故事(四)技术领先篇——搭建大数据风险数据仓,实现自助取数...
- Illustrator中文版教程,如何在 Illustrator 中使用颜色混合器创建色板?
- C语言dos游戏编程,◣电脑游戏编程入门 (DOS)◥
- NOIP 2015复赛提高组Day2 T1==Codevs 4768 跳石头
- 用任何依赖中转服务器的远控软件,打造一款属于自己的远程控制软件(一)
- python加载dll后如何查看函数_Python调用DLL带指针函数读写IC卡
- WIN7安装IIS后无默认网站(Default Web site)解决方案
- 如何使用DDMS Heap查看Android应用内存情况
- Eclipse使用技巧--设置编辑器背景护眼色和设置字体
- Yagmail通过QQ邮箱发送邮件实例