狀壓dp

由於有道ac自動機+狀壓dp的題，故開此坑。html 狀壓dp：狀態壓縮dp（元素數量一般不超過20），藉助位運算將狀態壓縮。ios 空間複雜度：O(n*n)c++ 上一行的狀態爲now，下一行的狀態爲prev，經過枚舉上一行全部狀態，來更新當前行、當前狀態的最優解。數組   給定n*m矩陣，行列都不超過20，有些格子可選有些不可選，需選出最多格子使得格子之間不相鄰（無公共邊）ide #inclu

>>阅读原文<<