狀態壓縮dp小結

       訓練了近一個星期的狀態壓縮dp,對狀態壓縮有了初步的瞭解。基礎        1核心:對問題的狀態進行壓縮,大部分是將狀態轉化爲二進制的形式,而後進行dp。二進制        2使用條件:狀況數不是不少,不然會超時。程序        3常見壓縮內容:1地圖  的選擇1爲選0爲不選,便可將一行的狀態表示出來,而後進行dp得優解。地圖                        
相關文章
相關標籤/搜索