记忆化搜索
Dunyb
坚毅
展开
-
D 景区路线规划 (期望 DP 牛客算法周周练1)
题目连接 期望DP 题意 : n个点, m条边,每个点代表一个景点, 第i个景点游览需要耗费ci分钟,会让男性游客和女性游客的满意度分别增加h1i和h2i(满意度初始值都为0 ) 每条边表示从 x-y , y-x需要消耗的时间ti 每个游客在景区中最长可以游览k分钟 ...原创 2020-05-04 21:20:56 · 547 阅读 · 1 评论 -
HDU 1078 记忆化搜
Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q &l...原创 2018-08-27 09:11:00 · 234 阅读 · 0 评论 -
POJ 1088滑雪(3种解法)
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 615 24 25 20 714 23 22 21 813 12 ...原创 2019-01-18 11:34:44 · 8920 阅读 · 6 评论 -
小乐乐下象棋(记忆化搜索)
链接:https://ac.nowcoder.com/acm/problem/21560来源:牛客网题目描述小乐乐一天天就知道玩,这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘,大小是n*m,把棋盘放在第一象限,棋盘的左下角是(0,0),右上角是(n - 1, m - 1);小乐乐想知道,一个马从左下角(0, 0)开始,走了k步之后,刚好走到右上角(n - 1, m - ...原创 2019-03-11 21:12:31 · 215 阅读 · 0 评论