狀壓DP（涉及位運算）

【簡介】 狀壓DP是基於狀態壓縮的動態規劃，又叫作集合動態規劃。優化 顧名思義，這是一類以集合爲狀態的特殊的動態規劃問題。有些時候，須要被記錄到得狀態有不少，可是對每一個狀態都開一維來記錄顯然是行不通的，咱們就考慮把這些狀態壓縮一下，一般狀況下，若只有兩種狀態，咱們會把狀態用二進制表示，而後把它轉成十進制來記錄spa 基於狀態壓縮的動態規劃是一種以集合內的元素做爲狀態，狀態總數爲指數級別的動態規劃

>>阅读原文<<