回溯法
空空的池子
这个作者很懒,什么都没留下…
展开
-
洛谷P1118 [USACO06FEB]数字三角形(DFS、杨辉三角)
传送门 难度 https://www.luogu.com.cn/problem/P1118 普及/提高- 分析 不难发现,本题存在着一个杨辉三角。在此基础上进行暴力搜索,注意剪枝,即可通过。 AC代码 #include<iostream> #include<cstdio> #include<string> #include<cstrin...原创 2020-02-11 14:52:19 · 176 阅读 · 0 评论 -
洛谷P1092虫食算
洛谷P1092虫食算 传送门 难度 https://www.luogu.com.cn/problem/P1092 提高+/省选- 这是一道暴力回溯+剪枝的题目。 这道题目的坑是真的多。尝试的时候出现了好多次50、70、80的情况,卡TLE了。 暴力回溯顺序 开始的时候我使用的是从A到第N个字母遍历的顺序,结果发现这样做会导致超时,然后换成了下面这种遍历顺序: 剪枝策略 ...原创 2020-01-22 23:33:36 · 244 阅读 · 0 评论