状压Dp和记忆化搜索

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

例题: ABC C-Mixture

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

例题: P1433 吃奶酪

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

相关推荐
霍霍的袁4 分钟前
【C++11】左值右值引用与移动语义详细笔记(左值右值、右值引用、移动构造、移动赋值、引用折叠、万能转发)
c++·笔记·学习·visual studio
布莱克6057 分钟前
C++ 中 unordered_set 与 unordered_map 有什么不同?一篇讲透
开发语言·c++·哈希
小豆庄10 分钟前
视频脱敏引擎的追踪难题:转场误判定、ID撞号和淡入窗口
qt·算法·目标检测·音视频·视频·敏捷流程
海清河晏11117 分钟前
加油站问题
数据结构·算法·leetcode
GG.WinGel29 分钟前
质数数目(蓝桥杯练习题)
java·数据结构·算法·青少年编程·蓝桥杯
艾iYYY36 分钟前
进程的状态
算法
秋天的怀念_David42 分钟前
算法一千零一夜 · 第十七夜 长街点灯
java·程序人生·算法
鶴哥只手遮天1 小时前
AFSIM 2.9.0 深度解析:架构、原理与工程实践-第 1 章 项目全景与代码地图
c++
CV爱数码1 小时前
论文精读|RED-CNN:残差编解码网络,低剂量 CT 去噪的经典基线
网络·人工智能·算法·cnn·ct·重建·x-ray
充值内卷1 小时前
C++单文件迷宫游戏:TauriCPP 开发全记录
开发语言·c++·游戏