记忆化搜索
文章平均质量分 88
nooooteY
这个作者很懒,什么都没留下…
展开
-
POJ 1088 滑雪
分析:记忆化搜索DP。dp[i][j]表示从上下左右四点中滑到该点的最长路程,则dp[i][j]=max(dp[i-1][j],dp[i][j-1],dp[i+1][j],dp[i][j+1])+1; source code: #include#include#define INF 0x3f3f3f3f#define M 105int X[]={-1,1,0,0},Y[]原创 2013-03-14 18:54:53 · 957 阅读 · 0 评论 -
记忆化搜索专题
HDU 1978 How many ways http://acm.hdu.edu.cn/showproblem.php?pid=1978题意:一个N*M的矩阵,每个点内有一个整数,代表在该点所拥有的能量p,则从该点开始最多可以移动P个点(只能向下或向右移动)。问从(1,1)点到(n,m)共有多少走法。 Source Code:#include#include#inclu原创 2013-04-03 18:56:21 · 750 阅读 · 0 评论 -
ural 1029. Ministry
翻译来自NOCOW描述Mr. F. 想让部长批阅签署一份文件。但只有当部长的下属部门核准后,部长才签署一份文件。部门是一座M层的建筑物,从地面开始数起为1到M层。1条件a:该官员在第一层工作。条件b:该文件已经被楼下同一间房的官员签署。条件c:该文件已经被隔壁的官员签署(所谓隔壁,是指同一层,且房间号相差为1。)每一个官员签署一份文件,收取一点费用,原创 2013-08-06 16:26:01 · 805 阅读 · 0 评论 -
HDU 4579 Play Game
Play Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 133 Accepted Submission(s): 85Problem DescriptionAlice and Bo原创 2013-08-26 12:01:55 · 912 阅读 · 0 评论