状压dp小节

关键 :dp[i][j]  j是(利用二进制数代表某种状态)  与正常的dp相比 j是直接表示某种状态的。

使用方法:1. 矩阵的上下行中。(第1维可以只有2个空间大小,因为是上下行承接的)

                  2.非矩阵的当先前    (第一维也是只要2个空间,因为只有当前和之前状态)

猜你喜欢

转载自blog.csdn.net/xigongdali/article/details/82950359