![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
丽尔巴茨
这个作者很懒,什么都没留下…
展开
-
poj3134 加成序列 迭代加深+剪枝
永远永远不要忽视剪枝的力量!!!!不要觉得用了迭代加深或ida*之类的就不用剪枝这题就因为一个剪纸,搞得心态都快崩了,因为分类到是迭代加深所以没有怀疑是做法的错误,而是debug了半天,最后加了个剪纸就好了,原来搜索211次方花了大概10秒还是一分钟,剪纸后212或13次方1秒都不到就算出了了,,,剪纸真就很可怕!!以下给出ac代码:...原创 2019-11-09 14:51:49 · 184 阅读 · 0 评论 -
p1434记忆化搜索(dfs)滑雪
裸的模板题#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int maxn=110;int g[maxn][maxn],dp[maxn][maxn];int n,m;int dx[4]={-1,0,1,0},dy[4]={0,1...原创 2019-08-08 03:16:44 · 106 阅读 · 0 评论