题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目大意：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 题目分析：首先我们可以给数塔中的每一个点制定一个坐标。最上面的9的坐标是(1,1)， ...
分类：
其他好文 时间：
2017-08-29 19:40:24
阅读次数：
149
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个 ...
分类：
其他好文 时间：
2017-08-21 21:56:58
阅读次数：
238
Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n ...
分类：
其他好文 时间：
2017-08-21 21:56:51
阅读次数：
302
题意：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 分析：按照行走路径状态转移即可。 ...
分类：
其他好文 时间：
2017-08-11 19:31:05
阅读次数：
134
1002 数塔取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 ...
分类：
其他好文 时间：
2017-08-10 23:45:17
阅读次数：
248
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个 ...
分类：
其他好文 时间：
2017-08-01 12:37:49
阅读次数：
179
数塔问题 题目：给定一个数塔。其存储形式为例如以下所看到的的下三角矩阵。在此数塔中，从顶部出发，在每一节点能够选择向下走还是向右走，一直走究竟层。请找出一条路径，使路径上的数值和最大。 输入例子（数塔）： 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 输出例子（最大路径和 ...
分类：
其他好文 时间：
2017-07-14 23:10:58
阅读次数：
224
状态比较容易表示，转移方程比较好想，问题比较基本常见 递推、背包、LIS（最长递增序列），LCS（最长公共子序列） HDU 2048 数塔 由上往下推 状态数太多(100!) 可以由下往上推: dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+dp[i][j]) 储存的话就 ...
分类：
其他好文 时间：
2017-07-13 12:04:00
阅读次数：
129
题意：中文题。不多说了。 思路：简单动态规划，类似于数塔，自底向上计算就可以。 AC代码： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n ...
分类：
其他好文 时间：
2017-06-27 13:50:48
阅读次数：
189
