杭电ACM 动态规划 1 数塔
Problem Description
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
已经告诉你了,这是个DP的题目,你能AC吗?
Input
Output
Sample Input
1 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
Sample Output
30
解题代码:
#include <stdio.h>#define N 10000 #define Max(a,b) ((a) > (b) ? (a) : (b))int a[N];int main(void) { int n , m , i , k , j; scanf("%d",&m); while(m-- > 0) { scanf("%d",&n); k = (1 + n) * n / 2; for(i = 1 ; i <= k; i++) { scanf("%d",a+i); } k = k - n; for(i = k , j = 0 ; i >= 1 ; i--) { a[i] = a[i] + Max(a[i+n],a[i+n-1]); if(++j == n -1) { n--; j = 0; } } printf("%d\n",a[1]); } return 0; }
杭电ACM 动态规划 1 数塔相关推荐
- 杭电ACM(HDUOJ)试题分类
杭电ACM试题分类 第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最 ...
- 杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的 第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
- 杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
- 杭电ACM刷题(1):1002,A + B Problem II
最近忙于考试复习,没有多少可供自己安排的时间,所以我利用复习之余的空闲时间去刷刷杭电acm的题目,也当对自己编程能力的锻炼吧. Problem Description I have a very si ...
- 【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
- 杭电acm2151题java的解法,杭电ACM题型分类
杭电ACM题型分类 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1 ...
- 杭电acm a+b问题
杭电acm 1000 a+b问题代码 int main() { int a,b; for(;~scanf("%d%d",&a,&b);printf("%d ...
- 杭电ACM 1174
//身高,又称身长,是指一个人从头顶到脚底的身体长度. //杭电ACM 1174 爆头 #include<iostream> #include<cmath> using nam ...
- 杭电acm 2022
海选女主角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
最新文章
- android编译的tool版本有多少,macOS Mojave(10.14.2)系统上编译LunarG/VulkanTools工程的Android版本...
- 前端一HTML:六:标签的关系,分类
- npm常用命令:ini他、install、remove及编译运行工程、使用淘宝npm镜像
- 马化腾内部讲座:让产品自己召唤人
- centos安装mysql 简书_在centos上安装mysql
- python 列表的推导器和内置函数
- hooks组件封装 react_react-hooks amp; context 编写可复用react组件的一种实践
- ELF文件的签名与验证
- Debian/Ubuntu - 解决Root用户不能远程连接服务器的问题
- 垂直跑马灯水平跑马灯
- 人工智能笔记11 --强化学习
- 圆通物流轨迹查询(非第三方)
- 我的单车游记:向西,向西,到栖霞去(一)
- 质量运营在美团点评智能支付业务测试中的初步实践
- 使用proteus仿真验证基尔霍夫定律
- 服务器机柜pdu安装位置,机柜电源插座和机柜之间的安装关系
- Java基础学习生疏知识点总结(4)——面向对象、单一职责原则、this关键字、构造方法
- ubuntu20.04耳机没有声音
- 【LOJ#573】【LNR#2】单枪匹马(线段树)
- [转]浅谈协方差矩阵