狀態壓縮動態規劃入門篇

狀態壓縮動態規劃編碼     動態規劃的狀態有時候比較難，不容易表示出來，須要用一些編碼技術，把狀態壓縮的用簡單的方式表示出來。典型方式：當須要表示一個集合有哪些元素時，每每利用2進制用一個整數表示。spa     *：通常有個數據 n<16 或者 n<32 這個極可能就是狀態DP的標誌，由於咱們要用一個int的二進制來表示這些狀態。要注意好這些數據規模的提示做用。code     *：肯定了爲狀

>>阅读原文<<