![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
夏奇火
这个作者很懒,什么都没留下…
展开
-
2.1.4 深度优先搜索(DFS) (《挑战程序设计竞赛》)
深度优先搜索(DFS) 其核心是:从某个状态开始,不断地转移状态直到无法转移,然后回退到前一步的状态,继续转移到其他状态,如此不断重复,直到找到最终的解。 例题一: 看完解析后打了一遍代码: #include #include using namespace std; int n,a[50],k; bool dfs(int i,int sum) { if(i==n)原创 2018-01-22 16:29:14 · 356 阅读 · 0 评论 -
lives ( 状态压缩 + dfs )
补得有点难受。。感觉我好菜 = =、 题目传送门 题目 题意 大概就是 n * m 的矩阵里有些生命 。。。 题意题目都有说了,不讲了 思路 因为 n 和 m 很小,就想到可以先把答案全部求出来。然后因为数据很小,所以考虑一下状压,用n*m位二进制来存储,每一位上表示一个1x1的小方格,然后1表示有生命,0表示没有生命,如果这种状态在当前 n = i ,m = j 下没有被搜索过( vis[...原创 2019-02-24 21:13:23 · 253 阅读 · 0 评论