状压Dp和记忆化搜索

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

例题: ABC C-Mixture

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

例题: P1433 吃奶酪

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

相关推荐
lzllzz2311 分钟前
bellman_ford算法
算法
栈与堆21 分钟前
LeetCode 19 - 删除链表的倒数第N个节点
java·开发语言·数据结构·python·算法·leetcode·链表
sunfove23 分钟前
麦克斯韦方程组 (Maxwell‘s Equations) 的完整推导
线性代数·算法·矩阵
txinyu的博客28 分钟前
结合游戏场景理解,互斥锁,读写锁,自旋锁,CAS / 原子变量,分段锁
开发语言·c++·游戏
Rui_Freely31 分钟前
Vins-Fusion之 SFM准备篇(十二)
人工智能·算法·计算机视觉
hugerat33 分钟前
在AI的帮助下,用C++构造微型http server
linux·c++·人工智能·http·嵌入式·嵌入式linux
-森屿安年-38 分钟前
unordered_map 和 unordered_set 的实现
数据结构·c++·散列表
yyy(十一月限定版)1 小时前
matlab矩阵的操作
算法·matlab·矩阵
九久。1 小时前
手动实现std:iterator/std:string/std::vector/std::list/std::map/std:set
c++·stl
小羊羊Python1 小时前
Sound Maze - 基于 SFML+C++14 的音效迷宫开源游戏 | MIT 协议
c++·游戏·开源