状态压缩DP（1）

所谓的状态压缩DP，一般指的是针对集合的DP，特别地，对于集合我们可以把每一个元素的选取与否对应到一个二进制位里，从而把状态压缩成一个整数，大大方便了计算和维护。关于集合的整数表示看这里。 最经典的问题当属于旅行商问题 洛谷也有类似的状态压缩的栗子题 TSP问题是NP困难的，没有已知的多项式时间的高效算法可以解决这一问题。不过在程序设计竞赛中还是有可能出现这种范围较小的题目的。 所谓的 s > >

>>阅读原文<<