考虑数组为3的情况：答案为max(data[0]+data[2], data[1])。则依据这一结果来更新数组。即将数组中第三位开始依照这一结果来修改此处的值，最后更新至data[len-1]。即答案为data[len-1]。类似数塔问题。 ...
分类：
其他好文 时间：
2018-12-12 23:46:58
阅读次数：
218
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路：类似数塔问题， 从最后一秒开始考虑，每次这一秒的状态确定意味着前一秒的状态也已经确定，所以从下向上进行dp 注意数组要开大一些。 ...
分类：
其他好文 时间：
2018-11-09 17:13:04
阅读次数：
101
看了大牛的代码后恍然大悟，然后自己开始写，WA了一下午！ 这里有两个坑，让我找了一下午！ AC代码： #include <iostream>#include <stdio.h>#include <stdlib.h>#include<string.h>#include<iostream>#includ ...
分类：
其他好文 时间：
2018-10-28 19:14:57
阅读次数：
150
就不写题解了。很基础的递推。 HDU2084数塔 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 代码： HDU2018母牛的故事 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 代码： ...
分类：
其他好文 时间：
2018-10-11 01:53:41
阅读次数：
232
DP Training DP Training 01 https://vjudge.net/contest/220286 密码 nfls A 数塔（Easy） $f[i][j]$ 表示当前选第 $i$ 行，第 $j$ 列的格子，上面的选完了，下面的没选的最大方案 $f[i][j]=max(f[i 1 ...
分类：
其他好文 时间：
2018-10-08 00:46:38
阅读次数：
172
Time limit1000 ms Memory limit32768 kB 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Inp ...
分类：
其他好文 时间：
2018-08-19 01:04:13
阅读次数：
124
http://acm.hdu.edu.cn/showproblem.php?pid=2084 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ ...
分类：
其他好文 时间：
2018-07-28 00:18:41
阅读次数：
148
有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。 样例输入： 5 13 11 8 12 7 26 6 14 15 8 12 7 13 24 11 样例输出： 86（13 8 26 15 24） include include i ...
分类：
其他好文 时间：
2018-07-22 17:02:08
阅读次数：
465
用数塔模型解决，用dp[time][side]来表示t秒在x位置掉下的馅饼。然后自下而上的去求一个最大和。参考文章：http://www.cnblogs.com/sjy123/p/3242730.htmlhttps://blog.csdn.net/theonegis/article/details/45801201#include<algorithm>#include<cstdi
分类：
其他好文 时间：
2018-04-29 16:29:30
阅读次数：
134
题目大意： ...就是数塔 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 7+3+8+7+5=30 Sample Input 573 88 1 02 7 4 44 5 2 6 5212 3 573 88 1 02 7 4 44 5 2 6 5212 3 Sample Output 30 ...
分类：
其他好文 时间：
2018-04-20 23:47:01
阅读次数：
204
