狀態壓縮

定義 狀態壓縮，實際上是將一個30左右長度的bool數組用一個int來表示。爲什麼呢？衆所周知，bool類型只有0，1兩種兩種類型。而計算機又是用二進制來存儲數字，加之強大的位運算功能，我們便可以更改整數在二進制下表示的每一位的數字，來表示不同的狀態。由於其與位運算密切相關，所以我們先來討論一下位運算的事情。 位運算 不做演示，可以自行演示驗證 S是原集合 S&(1<<(k-1))   取出第k位

>>阅读原文<<