状压Dp和记忆化搜索

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

例题: ABC C-Mixture

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

例题: P1433 吃奶酪

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

相关推荐
sp4221 分钟前
白话 LRU 缓存及链表的数据结构讲解(二)
算法
PineappleCoder1 小时前
为什么说发布 - 订阅是代码的 “万能胶水”?解耦逻辑全解析
前端·javascript·算法
草莓熊Lotso1 小时前
《吃透 C++ 类和对象(中):const 成员函数与取地址运算符重载解析》
c语言·开发语言·c++·笔记·其他
墨染点香1 小时前
LeetCode 刷题【43. 字符串相乘】
算法·leetcode·职场和发展
weixin_307779131 小时前
VS Code配置MinGW64编译Ipopt库
开发语言·c++·vscode·算法
Keying,,,,1 小时前
力扣hot100 | 矩阵 | 73. 矩阵置零、54. 螺旋矩阵、48. 旋转图像、240. 搜索二维矩阵 II
python·算法·leetcode·矩阵
sp421 小时前
白话 LRU 缓存及链表的数据结构讲解(一)
算法
_不会dp不改名_3 小时前
leetcode_42 接雨水
算法·leetcode·职场和发展
Swaggy T3 小时前
自动驾驶轨迹规划算法——Apollo EM Planner
人工智能·算法·自动驾驶
野生的编程萌新3 小时前
从冒泡到快速排序:探索经典排序算法的奥秘(二)
c语言·开发语言·数据结构·c++·算法·排序算法