记忆化搜索
DP
Aloof__
笔记是记忆的缓冲
展开
-
FatMouse and Cheese HDU - 1078
题源:FatMouse and Cheese HDU - 1078题目:有一种游戏是的玩法是这样的:有一个n*n的格子,每个格子有一个数字。遵循以下规则:玩家每次可以由所在格子向上下左右四个方向进行直线移动,每次移动的距离不得超过m玩家一开始在第一行第一列,并且已经获得该格子的分值玩家获得每一次移动到的格子的分值玩家下一次移动到达的格子的分值要比当前玩家所在的格子的分值要大。游...原创 2019-08-02 15:38:59 · 151 阅读 · 0 评论 -
Function Run Fun poj1579
题源:Function Run Fun poj1579题目We all love recursion! Don’t we?Consider a three-parameter recursive function w(a, b, c):if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns:1if a > ...原创 2019-08-02 09:47:11 · 130 阅读 · 0 评论 -
滑雪 POJ - 1088
题源:滑雪 POJ - 1088题目:Glory非常喜欢玩滑滑梯游戏,下面给出了一个n,m的滑道,其中的数字表示滑道的高度。Glory可以从一个点出发向下滑行,每次只能滑行到相邻的位置(上下左右)中高度严格低于当前高度的地方,不能重复划行已经滑行过的地方,但他希望在这个滑道上滑行尽量远的距离,也即是找一条最长的滑道。Input第一行输入两个数n,m代表滑梯范围行n和列m(1 <= ...原创 2019-08-02 09:55:04 · 217 阅读 · 0 评论 -
漫步校园 HDU - 1428
题源:漫步校园 HDU - 1428题目:LL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划分为n*n个小方格,代表各个区域。例如LL居住的18号宿舍位于校园的西北角,即方格(1,1)代表的地方,而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择,LL希望每次的...原创 2019-08-02 10:31:37 · 345 阅读 · 0 评论 -
Zipper HDU - 1501
题源:题目:Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each ...原创 2019-08-02 15:03:35 · 175 阅读 · 0 评论