状压Dp和记忆化搜索

**1.**记忆化搜索的本质是枚举每个 i 的状态,并将冗余部分剪枝,在普遍情况下会产生第 i 个取或不取(0或1)的子问题,而状压dp的核心思想就是二进制的状态压缩,此时的状压dp也可视为将记忆化搜索全部展开,合并为无重复的搜索操作 且他俩的时间复杂度 都为O(2^N)

例题: ABC C-Mixture

2. 有些题目则不 是二者选其一 ,以一种为主,另一种为辅。

例题: P1433 吃奶酪

这道题是很清晰的记忆化搜索题,但如果直接写还是会超时,此时我们就可以用二进制来快速记录所到达的坐标,减少冗余的操作

相关推荐
暗然而日章几秒前
C++基础:Stanford CS106L学习笔记 12 运算符重载
c++·笔记·学习
努力学算法的蒟蒻4 分钟前
day40(12.21)——leetcode面试经典150
算法·leetcode·面试
ToddyBear6 分钟前
从字符游戏到 CPU 指令集:一道算法题背后的深度思维跃迁
数据结构·算法
光影少年9 分钟前
前端算法新手如何刷算法?
前端·算法
JAVA+C语言12 分钟前
C++ 继承与派生
开发语言·c++
Andyshengwx19 分钟前
图论 最小生成树 MST问题
c++·算法·图论
賬號封禁中miu20 分钟前
图论之最小生成树
java·数据结构·算法·图论
闻缺陷则喜何志丹20 分钟前
【图论 拓扑排序 贪心 临项交换】P5603 小 C 与桌游 题解|普及+
c++·算法·图论·贪心·拓扑排序·洛谷·临项交换
闻缺陷则喜何志丹21 分钟前
【图论 BFS染色 并集查找 】P3663 [USACO17FEB] Why Did the Cow Cross the Road III S|普及+
c++·算法·图论·染色法·宽度优先·并集查找
青山如墨雨如画22 分钟前
【北邮-研-图论】网络最大流的标号算法V1.0
网络·算法·图论·北邮