开始动态规划的学习了，先是比较基础的，很金典的数塔。附上题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2084 这题的状态转移方程是 dp[i][j] = max(dp[i-1][j-1],dp[i-1][j]) + m[i][j]; (dp[i][j ...
分类：
其他好文 时间：
2018-04-14 10:14:56
阅读次数：
174
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最 ...
分类：
其他好文 时间：
2018-04-01 13:09:48
阅读次数：
103
一、问题描述 从数塔顶层出发，每个结点可以选择向左走或向右走，要求一直走到塔底，使得走过的路径上的数值和最大。 如上图所示的数塔，最大路径和为86，经过的路径从塔顶到塔底为13，8，26，15，24。 二、问题分析 要求的最大值可以从地形开始也可以从上面开始 动态规划函数为： resultTower ...
分类：
其他好文 时间：
2018-03-25 20:48:23
阅读次数：
160
题意：求最大对称子矩阵 思路：个人感觉有一点点偏记忆华搜索，有点像数塔一样，但还是没有想到，主要是没有仔细读题，总以为是某次网赛时的最大子矩阵问题 代码： ...
分类：
其他好文 时间：
2018-02-11 20:04:00
阅读次数：
125
第一题：数塔 HDU - 2084 做法： 从第 i , j 个 节点往下走的最优解可以由从第 i+1，j 个节点往下走的最优解和第i+1，j+1个节点往下走的最优解得出,二者取其优即可。 代码： 记忆化搜素 递推代码： 第二题：超级楼梯 来源：HDU - 2041 转态转移方程 f[i]=f[i- ...
分类：
其他好文 时间：
2018-01-21 13:49:16
阅读次数：
166
1002 数塔取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1002 数塔取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1002 数塔取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 ...
分类：
其他好文 时间：
2017-12-02 11:16:51
阅读次数：
168
1 #include 2 #include 3 #define MAXN 510 4 using namespace std; 5 int f[MAXN][MAXN], dp[MAXN][MAXN];// 数字塔数组和dp数组 6 int main() { 7 int n; 8 scanf("%d"... ...
分类：
其他好文 时间：
2017-11-30 21:46:10
阅读次数：
166
恢复内容开始 思路：从倒数第二行开始，每个节点的值加上它下一层的左右节点的最大值，然后逐层向上遍历，直到顶点，循环结束，输出顶点内容 恢复内容结束 ...
分类：
编程语言 时间：
2017-11-10 00:26:49
阅读次数：
153
1）原始信息存储 原始信息有层数和塔数中的数据，层数用一个整形变量n存储，数塔中的数据用二维数组data，存储为如下下三角阵: 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 2）动态规划过程存储 d[n][j]=data[n][j] 动态规划的倒推过程： i=n-1,n- ...
分类：
其他好文 时间：
2017-10-25 23:34:49
阅读次数：
153
