![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
文章平均质量分 78
lyc1635566ty
这个作者很懒,什么都没留下…
展开
-
neuoj-wanghang走迷宫-状态压缩记忆化搜索
题意: wanghang现在玩一个游戏,他一个迷宫中。他的起点在S,他想到达E点的出口,出口的位置有守卫,他必须在迷宫中收集至少K个金币,才能买通守卫,放他出去。守卫是十分暴躁的,如果他到达出口的位置时身上的金币不足K个的话,守卫就会把wanghang杀掉,这样就GAME OVER了。这个迷宫中还有多个传送门,每次使用传送门需要花费1金币,可以传送到任意一个传送门的位置。 wang原创 2016-06-11 22:57:37 · 646 阅读 · 0 评论 -
HDU-5754-Life Winner Bo-博弈
题目其实可以转化为两堆石子,从中取石子,两堆石子分别是x和y坐标 四种棋子分别代表不同的取法,其实数据可以在大一点,n #include using namespace std; int dp1[1111][1111];///0未访问,1输,2赢 int dp3[1111][1111];///0未访问,1输,2平,3赢 int dp4[1111]; int sov1(int n,int m)原创 2016-07-27 00:58:10 · 215 阅读 · 0 评论 -
HDU-5576-数位DP(记忆化搜索)
题意:一个字符串由数字和*号组成,每次操作可以交换其中任意两个数字,问K次操作后,所有可能结果的和 思路:可以针对其中三个数进行操作 操作分为1.三个数内的操作 2..三个数外的操作 3.三个数内的一个数和外面的数的操作 然后就可以递归求解,再加一个记忆化搜索 #include const long long mod=1000000007; using namespace std; i原创 2016-08-02 00:41:58 · 1021 阅读 · 0 评论