状压Dp和记忆化搜索

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

例题: ABC C-Mixture

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

例题: P1433 吃奶酪

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

相关推荐
想唱rap5 小时前
Linux开发工具(4)
linux·运维·服务器·开发语言·算法
前端炒粉5 小时前
21.搜索二维矩阵 II
前端·javascript·算法·矩阵
星释5 小时前
Rust 练习册 :Rail Fence Cipher与栅栏密码
开发语言·算法·rust
东方隐侠安全团队-千里5 小时前
第3节 RSA算法开启公钥加密时代
网络·人工智能·算法
7澄16 小时前
深入解析 LeetCode 1:两数之和
算法·leetcode·职场和发展·arraylist
Moonbit6 小时前
MGPIC 初赛提交倒计时 4 天!
后端·算法·编程语言
ceclar1236 小时前
C++线程操作
c++
Miraitowa_cheems6 小时前
LeetCode算法日记 - Day 98: 分割回文串 II
数据结构·算法·leetcode·深度优先·动态规划
立志成为大牛的小牛6 小时前
数据结构——三十九、顺序查找(王道408)
数据结构·学习·程序人生·考研·算法