状态压缩dp题型总结
1. 2023年6月18号lc周赛的 t3 是一道 裸 的全排列问题,
但是会 TLE,
在暴力解法的基础上,
1. 对 数组 进行二进制压缩,
2. 发现 有一部分的计算是重复的,于是可以转换为 记忆化搜索
于是得到了 状态压缩dp 的解法。
2. 在尝试刷 状态压缩dp 的题单 的时候,发现状态压缩dp的问题更加复杂,没有抓住解决问题的本质
还是题型做的少了,于是总结一下 目前所看到的 状态压缩dp 的题型
3.
子集 状压dp
lc 公平分发饼干