![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
夏奇火
这个作者很懒,什么都没留下…
展开
-
2.3.1 记忆化搜索与动态规划(《挑战程序设计竞赛》)
PS:贪心终于看完了…… 记忆化搜索 意思是:在计算过程中,一边计算,一边记录局部的结果。 应用于对某些状态有重复计算的问题。 例题一:背包问题 最直接的思路是:对于每个物品,决定放和不放,所以复杂度是O(2^n) 代码如下: #include #include #include using namespace std; int n,w[105],v[105],a原创 2018-01-25 16:15:52 · 254 阅读 · 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 评论