【動態規劃】 狀態壓縮 dp

當我們有時無法用普通的dp以及一些算法表示一些狀態、解決一些問題的時候，我們就可以想到狀態壓縮動態規劃。 狀態壓縮動態規劃一般使用二進制來表示一個問題的子問題是否使用過。 例如：1 0 1(5) 這上面的二進制指的是第一個和第三個問題已經求解過或者已經用過，但是第二個還沒用過。 當然存儲時我們是不能用二進制存儲的，所以我們一般都用二進制所對應的十進制存儲 正是這個原因，導致狀壓dp的效率與空間十分

>>阅读原文<<