记忆化搜索
Lazines_by
好吧,我要工作了
展开
-
hdu 1098
FatMouse and Cheese 题意: 一个n * n的二维图,从最左上角出发,一次最多水平或者竖直的走k步,然后经过比他大的点,求加上所有经过的权之后最大的值; 思路: 知道起点,但不知道终点,记忆化搜索的时候就是以这个点作为输出点,从后往前推; PS:记忆化搜索的时候一定不能在中间改变dp的值,只能在最后改; #include #inclu原创 2017-03-31 19:58:26 · 234 阅读 · 0 评论 -
nefu 18 滑雪
http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=18 题意: 找一条从高到低的最长的路的长度; 思路:记忆化搜索,但是不知道在那个地方开始或者结束,所以所有的点都走一遍: #include #include #include #include #include using namespace std;原创 2017-04-01 22:57:00 · 302 阅读 · 0 评论 -
hdu - 2571
以后写dp或者记忆化搜索的时候记得最小ret不一定是0,当元素的为负的时候; 命运 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18595 Accepted Submission(s): 6453原创 2017-04-25 23:33:49 · 253 阅读 · 0 评论