動態規劃-狀態壓縮DP

當有些問題極可能不存在有效的(多項式級的)算法，能夠考慮狀態的表示——狀態壓縮。狀態壓縮是一種思想：將多個事物在同一時刻的不一樣狀態用一個數字記錄下來，更多的狀況要結合動態規劃和搜索。php 狀態壓縮動態規劃：用盡可能少的狀態表示出DP的整個過程。壓縮全部沒必要要的信息。 典型方式：當須要表示一個集合有哪些元素時，每每利用2進制用一個整數表示。算法 【基於狀態壓縮的題目類型】數組 方案枚舉 棋盤布

>>阅读原文<<