![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
author:vehicel
description :记忆化搜索
chstor
努力学好英语的菜狗
展开
-
P1535 [USACO08MAR]Cow Travelling S
题目链接:P1535 [USACO08MAR]Cow Travelling S题目分析:奶牛总是在移动,所以时间不停止,它也不停止,那么当刚好T秒的时候,它在终点的路径就是一条方案奶牛移动的路径可以自交(在当前移动的路径里,可以重复移动)求所有方案数,可以减少搜索量,进行对已经搜索过的状态记录,用记忆化搜索可行性剪枝:因为两点是确定的,忽略障碍物,可以得到它们两点最短路径为abs(x1-x2) + abs(y1-y2),剪枝:当前时间+最短路径所需时间 > 时间T超过t秒的进原创 2020-11-05 20:24:05 · 236 阅读 · 0 评论 -
P1077 摆花
题目链接:P1077 摆花题目大意:共m盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列,求一共多少种不同的摆花方案题目分析:依次枚举每一个种类的花(标号的从小到大的顺序依次摆列)把所有方案进行累加记忆化搜索:当大于m盆,就剪枝,等于m盆,就记录一种方案依次枚举每一个种类的花#include<iostream>using namespace std;const int N = 110;const int mod = 1000007原创 2020-11-04 20:44:10 · 163 阅读 · 0 评论 -
(2020ICPC·小米 网络选拔赛第一场) Walking Machine
题目链接:Walking Machine题目大意:找出能出这个矩阵范围的点W表示:向上走,S表示向下走,A表示向左走,D表示向右走记忆化搜索:#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 1010;const int mod = 1000007;#define inf 0x3f3f3f3f#define m原创 2020-11-04 19:51:05 · 92 阅读 · 0 评论 -
滑雪
题目链接:滑雪题目大意:某个点滑向上下左右相邻四个点之一,当且仅当高度减小,进行转移,找到这样最长的路径长度代码如下:记忆化搜索:#include<iostream>using namespace std;const int N = 110;int n,m;int g[N][N];int st[N][N];//记录从此点除法的最长路径长度 int dx[4] = {0,1,0,-1};int dy[4] = {1,0,-1,0};int ans;int d原创 2020-11-04 18:12:09 · 107 阅读 · 0 评论