动态规划-状态压缩类动态规划

状态压缩类动态规划是一种针对集合的动态规划技术，常用于解决具有指数级状态空间的问题。它通过将状态表示为二进制位串的方式，将指数级的状态空间压缩到了多项式级别，从而降低了算法的时间复杂度。