DFS
空空的池子
这个作者很懒,什么都没留下…
展开
-
洛谷P1074 靶形数独(DFS)
传送门难度https://www.luogu.com.cn/problem/P1074提高+/省选-分析就是一道DFS的题目,但是需要技巧,不然就会超时(数据挺恶心很容易TLE)玩数独的一般都会找可以确定的格子或者基本可以确定的格子开始。同样,本题的技巧就是先找约束最多的点然后再DFS,这样就可以减少搜索的次数。然后可以列出来的就先列出来,别浪费时间调用函数计算...原创 2020-02-15 11:21:02 · 298 阅读 · 0 评论 -
洛谷P1434 [SHOI2002]滑雪(记忆化搜索,DFS)
传送门难度https://www.luogu.com.cn/problem/P1434普及/提高-分析这道题需要使用记忆化搜索,否则会超时需要注意的是,并不一定从最高点开始的滑雪长度最长,所以会需要对每一个点尝试进行DFS我一开始的时候尝试的是BFS,试了多次都只能达到90分的程度(测试点2会超时)。可能在记忆化搜索这里,BFS的效果不如DFS吧。本题中DFS快...原创 2020-02-11 16:39:32 · 310 阅读 · 0 评论