豺独 发表于 2025-8-6 20:32:50

状压 dp

前言

博客。
通常是设一个二进制状态表示物品的取舍从而去转移。所以实际上其状态总数是没有变的，状压过程只是让状态排列的更加紧密了。
子集枚举

题目：
给定一个长度为 \(n\ (n\le15)\) 的排列，问此排列中的 \(n\) 个元素所组成的每一个集合的所有子集。
考虑暴力枚举一下。
for(int S = 0 ; S
页: [1]
查看完整版本: 状压 dp