動態規劃之狀態壓縮dp入門

狀態壓縮動態規劃（簡稱狀壓dp）是另外一類很是典型的動態規劃，一般使用在NP問題的小規模求解中，雖然是指數級別的複雜度，但速度比搜索快，其思想很是值得借鑑。ios 爲了更好的理解狀壓dp，首先介紹位運算相關的知識。c++ 1.’&’符號，x&y，會將兩個十進制數在二進制下進行與運算，而後返回其十進制下的值。例如3(11)&2(10)=2(10)。算法 2.’|’符號，x|y，會將兩個十進制數在二進

>>阅读原文<<