【總結】狀壓DP

對於狀壓DP的理解和總結 通常來講，狀壓是把多種狀態（方案，集合等等）hash進二進制數中，0表示該狀態不存在，1表示該狀態存在（也有用三進制等等，如算路徑一點可通過2次），因此首先應掌握位運算。應注意位運算的優先級比較低，如減法比左移優先，若是不肯定表達式的計算順序，應多用括號。 到目前爲止作到的狀壓大體是棋盤模型，TSP問題和覆蓋模型，可是DP中狀態種類<=20的應該均可以考慮狀壓。 DP中的

>>阅读原文<<