摘要：
一、什么是状态压缩动态规划（状压DP） 状态压缩动态规划（简称状压DP）是一种利用位运算高效表示和处理状态的动态规划方法。它通过将多维状态压缩到整数二进制位中，将原本难以处理的状态转化为位操作问题。 适用场景特征： 状态维度高但每维取值范围小（通常为布尔型） 状态之间存在可转移性 需要高效处理状态间 阅读全文
posted @ 2025-03-02 17:02
咋还没来
阅读(215)
评论(0)
推荐(1)
摘要：
位运算 一、位运算基础概念 1.1 二进制表示 Java使用补码表示整数类型（byte/short/int/long）： 正数：原码=反码=补码 负数：补码=反码+1（反码：符号位不变，其余位取反） 示例： 5 → 00000101 -5 → 11111011（8位byte类型） 1.2 位运算符概 阅读全文
posted @ 2025-03-02 13:29
咋还没来
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号