记忆化搜素
ironcarrot
这个作者很懒,什么都没留下…
展开
-
【记忆化搜索】How many (fucking) ways?
嗯,这个题可以说是记忆化搜索里面的水题,但是我做了快两个小时才做出来,原因在于没有理解题目和真正理解什么是记忆化搜索。 这里就浅谈一下记忆搜索顺便叨一叨这个题; 关于题目: 每个格子里的能量数其实是横纵坐标的和而不是可以移动的次数,第一次我做的时候一直理解为可以走的步数,所以和一般的dfs一样写了一个方向坐标(题目规定只能向下或者向右走)直接导致题目做偏。 关于记忆化搜索,其实在这道题里面原创 2016-12-22 02:57:19 · 506 阅读 · 0 评论 -
【记忆搜索法】FatMouse and Cheese
国际惯例Po主叨一叨,今天做题又暴露出了许多问题,果然Po还是个小菜鸡啊... 首先抛开题目不谈,只谈记忆搜索法,dp,说到底,这个dp数组到底是用来干什么的? 里面存的应该是通过dfs算出的从这个点出发能得到的最大值! 只是第一次dfs(x,y)都要递归很多次才能得到从(x,y)这个点出能获得的最大值,如果把这个值存到dp里,下一次dfs只需要访问dp的值就行,不用再递归!原创 2016-12-23 00:31:24 · 469 阅读 · 0 评论 -
【记忆化搜索】滑雪(dp模板)
Description Michael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21原创 2016-12-23 00:36:03 · 377 阅读 · 0 评论