![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
文章平均质量分 54
。十二。
这个作者很懒,什么都没留下…
展开
-
(纪中)7218. Maze Tac Toe【DFS】【状压】
解题思路将3×33×33×3的棋盘共999个格子的状态通过状态压缩的方式用一个数字表示,0表示没有棋子,1表示放置了一个′M′'M'′M′,2表示放置了一个′O′'O'′O′所有状态数为39=196833^9=1968339=19683对于某个位置的状态的检查,可以预处理出3的次方幂方便直接进行调用,然后根据除法与取模获取状态考虑深搜这张图,记忆化搜索,设置vis数组标记每种状态是否已经搜索过,vis[i][j][k]表示走到位置(i,j),当前棋盘状态为k。如果走到当前位置需要执行一次行...原创 2021-08-16 09:10:06 · 143 阅读 · 0 评论 -
【2020 CSP/J】T4 方格取数
解题思路记忆化搜索:我们设 Fi,j,0F_{i,j,0}Fi,j,0 表示从一个格子上方走到该格子的路径最大和,Fi,j,1F_{i,j,1}Fi,j,1 表示从一个格子下方走到该格子的路径最大和。如果搜到以前搜过的状态则直接返回搜过的最大和(也就是 F 中的值),否则继续搜索到达该格时的最大和。PS:CSP日常调换题目顺序。。。代码#include<iostream>#include<cstdio>#include<cstring>#in...原创 2020-11-26 19:27:29 · 366 阅读 · 0 评论 -
滑雪【DP】【记忆化搜索】
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。MichaelMichaelMichael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714...原创 2019-12-06 20:28:41 · 74 阅读 · 0 评论