题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1047
题意：求(p[i][j])上下相邻的 j 不能相同的数塔的最小和。
解法：看代码！
代码：#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-11 13:06:45
阅读次数：
116
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1004
题意：两个数塔相接。
解法：简单ＤＰ。
代码：#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-06-10 15:44:24
阅读次数：
107
记录点滴。 1 /* 2 2015.6 HT 3 ACM Work_5 4 5 */ 6 7 #include 8 #include 9 using namespace std; 10 11 /* 12 数塔 13 要求从顶层走到底层，若每一步只能走到相邻的结点 1...
分类：
其他好文 时间：
2015-06-10 01:05:44
阅读次数：
114
题目传送门 1 /* 2 题意：从上到下，找最短路径，并输出路径 3 DP：类似数塔问题，上一行的三个方向更新dp，路径输出是关键 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ...
分类：
其他好文 时间：
2015-05-22 20:55:57
阅读次数：
167
A HDU_2048 数塔dp入门题——数塔问题；求路径的最大和；状态方程：dp[i][j] = max(dp[i+1][j], dp[i+1][j+1])+a[i][j];dp[n][j] = a[n][j];其中dp[i][j]: 深度为i的第j个结点的最大和; 1 /* 2 Problem: ...
分类：
其他好文 时间：
2015-05-22 15:01:02
阅读次数：
152
动态规划问题我训练过一些题目，但是感觉自己掌握的还不是特别好！
下面以一道经典的动态规划题目说明动态规划算法的思想，文末会官方的给出对动态规划的文字叙述。先看题目：如下图（图片来自百度图片）是一个数塔，从顶部出发在每一个节点可以选择向左或者向右走，一直走到底层，要求找出一条路径，使得路径上的数字之和最大.思路分析：
这道题目如果使用贪婪算法不能保证找到真正的最大和。
在用动态规划考虑数塔问题时...
分类：
其他好文 时间：
2015-05-18 01:10:37
阅读次数：
1092
题目传送门 1 /* 2 题意：就是从上到下，找到最短路，输出路径 3 DP+路径：状态转移方程：dp[i][j] = min (dp[i-1][j], dp[i][j-1], dp[i][j+1]) + a[[i][j]; (类似数塔问题) 4 关键在...
分类：
其他好文 时间：
2015-05-11 12:50:22
阅读次数：
127
这一题，简单的动态规划。
状态转移方程：dp[i][j] + = max(dp[i + 1][j], dp[i + 1][j + 1])；(i = n - 2 to 0; j = 0 to i)；
最后输出dp【0】【0】就OK了。
下面是AC的代码：
#include
#include
using namespace std;
int max(int x, int y)
{
...
分类：
其他好文 时间：
2015-05-05 14:32:05
阅读次数：
127
题目传送门 1 /* 2 数塔 3 自底向上 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 const int MAXN...
分类：
其他好文 时间：
2015-04-29 19:42:27
阅读次数：
158
一、简单基础dp1、递推：hdu 2084 数塔 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 usi...
分类：
其他好文 时间：
2015-04-27 20:10:15
阅读次数：
123
