思路：这道题是数塔模型的一种变形。
首先，我们会看到，随着时间的不同，落下馅饼的位置也会不同，那么我们会考虑到，我们想到第i个点去接馅饼时候，会发现这时我们拥有的馅饼数量是（即状态转移方程）：
dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置（仔细思考会发现有3个位置）]
所以AC代码：
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-07-30 17:39:04
阅读次数：
154
对于每个位置的馅饼数目只上一秒它本身和左右位置的最大馅饼数有关。。
也可将他看做数塔。。
从后往前找最大值。。
#include
#include
#include
#include
#include
using namespace std;
int s[11][100001];
int yy[11];
int e,f;
int maxn(int y,int u,int k...
分类：
其他好文 时间：
2014-07-30 12:15:53
阅读次数：
189
感觉是数塔的变形或者是升级版WA了好几次，和别人代码对拍才发现问题所在for(k = 2; k 1的事情然后脑袋一抽筋丢掉了等号，误写成了k 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int INF ...
分类：
其他好文 时间：
2014-07-30 03:19:02
阅读次数：
186
没什么好说的，这是我学DP的第一道题目。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int a[103][103]; 9 10 int main(void...
分类：
其他好文 时间：
2014-07-30 03:18:12
阅读次数：
185
/***** HDOJ_2084_数塔问题 ********//******** written by C_Shit_Hu ************/ ////////////////动态规划DP问题/////////////// /*******************************.....
分类：
其他好文 时间：
2014-07-22 00:10:33
阅读次数：
159
题目：poj1157LITTLE SHOP OF FLOWERS
题意：假设以最美观的方式布置花店的橱窗，有 F 束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从 1 到 V 顺序编号， V 是花瓶的数目，编号为 1 的花瓶在最左边，编号为 V 的花瓶在最右边，花束可以移动，并且每束花用 1 到 F 的整数惟一标识，标识花束...
分类：
其他好文 时间：
2014-07-20 10:33:09
阅读次数：
212
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21314 Accepted Submission(s): 12808
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，...
分类：
其他好文 时间：
2014-07-20 09:33:28
阅读次数：
196
今天想学点动态规划的知识，于是就看了杭电的课件，数塔问题啊，LCS啊都是比较经典的动规了，然后随便看了看就开始做课后练习题。。。HDOJ 1421 搬寝室http://acm.hdu.edu.cn/showproblem.php?pid=1421题目大意：从n(n 2 #include 3 #in....
分类：
其他好文 时间：
2014-07-19 15:11:48
阅读次数：
299
接触动态规划的第一题是数塔问题，第二题就是01背包问题了。当时看的懵懵懂懂，回过头来再看这道题还是非常简单的了。用 dp[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和状态转移方程：dp[i][j] = max(dp[i-1][j],dp[i-1][j-cost[i]]+...
分类：
其他好文 时间：
2014-07-18 19:00:42
阅读次数：
266
HDU--2084数塔题意：自上而下，选择一条累计和最大的路径分析：顶点只与左右两个子节点相关，且子节点路径的选择与顶点无关（无后效性）状态dp[i][j]：表示（i，j）点向下得到的最大累计和转移方程：dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+v[i][j];核心：for(i=n;i>=1;i--)..
分类：
其他好文 时间：
2014-07-13 14:36:57
阅读次数：
180
