状压Dp和记忆化搜索

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

例题: ABC C-Mixture

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

例题: P1433 吃奶酪

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

相关推荐
科大饭桶2 小时前
数据结构自学Day13 -- 快速排序--“分而治之”
数据结构·算法·排序算法
lixzest2 小时前
快速梳理遗留项目
java·c++·python
某个默默无闻奋斗的人3 小时前
【矩阵专题】Leetcode54.螺旋矩阵(Hot100)
java·算法·leetcode
郝学胜-神的一滴3 小时前
建造者模式:构建复杂对象的优雅方式
开发语言·c++·程序人生·建造者模式
JXL18604 小时前
Leetcode-.42接雨水
算法·leetcode·职场和发展
啊我不会诶5 小时前
CF每日5题(1500-1600)
c++·学习·算法
巴伦是只猫6 小时前
Java 高频算法
java·开发语言·算法
程序员编程指南6 小时前
Qt容器类:QList、QMap等的高效使用
c语言·开发语言·c++·qt
点云SLAM6 小时前
C++中std::string和std::string_view使用详解和示例
开发语言·c++·算法·字符串·string·c++标准库算法·string_view
DY009J6 小时前
C++基础学习——文件操作详解
c++·学习·cocoa·visual studio code