状压DP
本文最后更新于：2024年2月12日 晚上
状压DP
题目：
状压DP是动态规划的一种，通过将状态压缩为整数来达到优化转移的目的。
状压DP的数据范围一般都会小于20。
状态压缩可以简单理解为把一个boolean数组压缩到了一个十进制数字上，十进制的二进制表示中1代表选了该位，0代表不选，之后便可以通过使用位运算的各种技巧来简化代码逻辑。
选择类状压
状压DP：先考虑那一部分是不能变的，那一部分是可以变的，可以变的顺序拿，不能变的枚举状态
本文作者: MerickBao
本文链接: https://merickbao.top/post/%E7%AE%97%E6%B3%95/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/%E7%8A%B6%E5%8E%8BDP.html
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 协议 ，转载请注明出处！