
记忆化搜索
文章平均质量分 64
啊哈!我会啦
写博客,我好像没啥灵感
展开
-
FatMouse and Cheese (记忆化搜索)
题目:FatMouse and Cheese FatMouse 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 < n. At each grid location Fatmouse has hid between 0原创 2021-05-13 09:11:37 · 114 阅读 · 0 评论 -
记忆化搜索---滑雪
题目:记忆化搜索—滑雪 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一原创 2021-05-13 08:48:14 · 84 阅读 · 0 评论