對狀壓dp的一點理解

博主是初學者，如下僅表明我的觀點，如有錯誤歡迎指出。spa 狀壓dpcode       此dp能夠理解爲最暴力的dp，由於他須要遍歷每一個狀態，因此將會出現2^n的狀況數量，因此明顯的標誌就是數據不能太多(好像是<=16?)，而後遍歷全部狀態的姿式就是用二進制來表示，01串，1表示使用，0表示未使用，就把全部的狀態投射到不少二進制的數上（相似於hash?）而後對每一個狀態找上一"些"狀態的方法以

>>阅读原文<<