狀態壓縮DP總結

參考博客：https://blog.csdn.net/accry/article/details/6607703 php 狀態壓縮主要指的是用位運算代替枚舉壓縮DP的時間，若是某一個狀態和以前狀態的順序沒有關係，那麼就能夠將以前的選或者不選壓縮到一個二進制數中。在選擇第i個時枚舉以前的全部可能的i-1狀態，可是這i-1狀態是不記錄順序的，只在i-1到i時考慮順序，這樣的話每每可以節約不少時間。數組

>>阅读原文<<