- 博客(3)
- 收藏
- 关注
RSS订阅原创 滚动数组优化 洛谷P2679 [NOIP2015]子串【DP】
洛谷P2679 [NOIP2015]子串【DP】 这里用了两种思路实现，第一种就是普通的递归方法，但由于时间复杂度比较高，所以无法过oj。 第二种实现思路是dp，作为菜鸟的我还是看了别人的教程后自己才能写出来，这里用到了滚动数组优化空间的方式，具体的思路在下面的代码注释中。 #include <iostream> #include "string" #include "map" u...
2020-03-12 01:18:55
137
原创 愤怒的小鸟 状压dp
今天第一次接触了状压dp，思路就是运用二进制运算来压缩运算空间 ** #include <iostream> #include "cstring" #include "vector" #include "math.h" using namespace std; //状态压缩DP问题（状压DP） #define mm(i) memset(i,0,sizeof(i)) #defin...
2020-03-11 21:01:41
93
原创 appleman and tree 问题的递归解法
做算法题目的时候遇到这个题，卡住了好久，在网上找了好多帖子，都没太看懂，尤其是网上最多的解法当中都有一个取余的操作，不太明白什么意思，希望有大神懂得可以指点我一下。 后来找到了一篇帖子，给了我启发。然后结合了一下自己的理解写出了一种解答方式。用的是递归的方式，大致思路如下：** 每次递归返回的信息有两个，blackPlan代表的是以当前节点为根节点，包含当前节点并且包含当前节点的部分中仅含有一个黑...
2020-03-07 21:02:45
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人