状压Dp和记忆化搜索

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

例题: ABC C-Mixture

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

例题: P1433 吃奶酪

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

相关推荐
学c语言的枫子25 分钟前
数据结构——基本查找算法
算法
yanqiaofanhua1 小时前
C语言自学--自定义类型:结构体
c语言·开发语言·算法
Skrrapper1 小时前
【C++】STL:Stack详解
开发语言·c++
sali-tec1 小时前
C# 基于halcon的视觉工作流-章39-OCR识别
开发语言·图像处理·算法·计算机视觉·c#·ocr
lightqjx1 小时前
【C++】vector 使用和实现
开发语言·c++
芒克芒克1 小时前
LeetCode 面试经典 150 题之判断子序列解题详解
算法
兮山与1 小时前
算法1.0
算法
楼田莉子2 小时前
C++学习:C++类型转换专栏
开发语言·c++·学习
楼田莉子2 小时前
C++IO流学习
开发语言·c++·windows·学习·visual studio
im_AMBER2 小时前
数据结构 02 线性表
数据结构·算法