hdu 2084 数塔(基础dp)
来源:互联网 发布:mac 清理磁盘空间 编辑:程序博客网 时间:2024/06/05 04:02
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47328 Accepted Submission(s): 28076Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。Output对于每个测试实例,输出可能得到的最大和,每个实例的输出占一行。Sample Input1573 88 1 0 2 7 4 44 5 2 6 5Sample Output30AC代码:#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int map[105][105];int dp[105][105];int main(){int t;scanf("%d", &t);while(t--){int n;scanf("%d", &n);memset(dp, 0, sizeof(dp));memset(map, 0, sizeof(map));for(int i = 1; i <= n; i++)for(int j = 1; j <= i; j++)scanf("%d", &map[i][j]);for(int i = 1; i <= n; i++)dp[n][i] = map[n][i]; for(int i = n-1; i >= 1; i--) //从倒数第二行开始 for(int j = 1; j <= i; j++)dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + map[i][j];//dp[j] = max(dp[j], dp[j+1]) + map[i][j]; //滚动数组写法 节省空间 printf("%d\n", dp[1][1]);}return 0;}
阅读全文0 0
- HDU 2084 数塔(基础dp)
- hdu 2084 数塔(基础dp)
- hdu 2084 数塔 最基础DP
- hdu 2084 数塔(DP水)
- hdu 2084 数塔(dp ,水)
- HDU 2084 数塔(DP)
- hdu 2084 数塔(水题,dp)
- HDU -- 2084 数塔(简单DP)
- HDU - 2084 数塔(dp入门)
- HDU 2084 数塔 (经典dp)
- hdu 2084 数塔(DP)
- hdu 2084 数塔(dp)
- HDU 2084 数塔(DP)
- HDU 2084 数塔(经典dp)
- hdu 2084 数塔 <dp(模板)>
- 【HDU 2084】数塔(dp)
- 【HDU】-2084-数塔(简单DP)
- (简单DP)HDU 2084 数塔
- GIT教程 — 添加远程库的基本步骤和常见问题
- 数据库 char和varchar的总结
- 爬虫学习笔记--爬B站评论
- error: src refspec master does not match any
- Unity实现ui渐变效果
- hdu 2084 数塔(基础dp)
- 由数组未初始化引起PHP脚本出现内存不足 PHP Fatal error: Allowed memory size of
- AC 2017:Alloyteam Web前端大会
- iPhone X的缺口和CSS
- 再聊移动端页面的适配
- 渐进式动画解决方案
- 今年的IMWebConf,将会是一场大咖云集的前端盛宴
- CSS的状态
- 写CSS的姿势
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
明基医院体检
明基mx525投影仪
明基医院在哪里
明基医院妇产科电话
明基w1500无线投影机
明基医院几点上班
明基医院 体检
明基台式电脑
明基售后电话
明基g2420hdb
明基显示器维修
明基i700投影机
明基医院电话
明基微型投影机
明基医院皮肤科
明基rl2240he
明基投影机维修点
明基手提电脑
明基投影仪换灯泡
明基mx505投影机
明基触控一体机
明基f100扫描仪
明基投影仪无信号
明基相机怎么样
benq显示器
benq投影仪
benq
benq电脑
benq笔记本电脑
明堂
明堂天堂景区
洛阳明堂
明堂天堂
洛阳明堂门票
洛阳明堂天堂景区
明堂是什么意思
天堂明堂
洛阳天堂明堂
明士
明士txt
明天会更好