算法
zyymmm96128
区块链新手
展开
-
滚动数组优化 洛谷P2679 [NOIP2015]子串【DP】
洛谷P2679 [NOIP2015]子串【DP】这里用了两种思路实现,第一种就是普通的递归方法,但由于时间复杂度比较高,所以无法过oj。第二种实现思路是dp,作为菜鸟的我还是看了别人的教程后自己才能写出来,这里用到了滚动数组优化空间的方式,具体的思路在下面的代码注释中。#include <iostream>#include "string"#include "map"u...原创 2020-03-12 01:18:55 · 146 阅读 · 0 评论 -
愤怒的小鸟 状压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 · 96 阅读 · 0 评论 -
appleman and tree 问题的递归解法
做算法题目的时候遇到这个题,卡住了好久,在网上找了好多帖子,都没太看懂,尤其是网上最多的解法当中都有一个取余的操作,不太明白什么意思,希望有大神懂得可以指点我一下。后来找到了一篇帖子,给了我启发。然后结合了一下自己的理解写出了一种解答方式。用的是递归的方式,大致思路如下:**每次递归返回的信息有两个,blackPlan代表的是以当前节点为根节点,包含当前节点并且包含当前节点的部分中仅含有一个黑...原创 2020-03-07 21:02:45 · 130 阅读 · 0 评论