状压dp是将每种状态都压缩成用一个二进制串，然后利用位运算进行操作的dp，而凡是dp都需要进行状态转移
对于简单的dp问题只需要一个二维数组dp[ i ][ j ]就能解决
具体操作为首先把状态压缩为二进制串，
然后对第一行进行初始化，
再利用三个for循环进行状态转移（第一层for循环控制行的前进，第二个和第三个for循环控制本行和上一行的状态）
利用状态转移对二维数组进行不断的更新（可以想到其实就是在不断更新填写一个二维表）
而复杂一点的dp问题就需要一个三维数组dp[ i ][ k ][ j ]才能解决
具体操作和二维的一样，只是需要四个循环（多了一个循环遍历更新k了，也就是可以认为是在更新一个三维的表）
转载于:https://www.cnblogs.com/MekakuCityActor/p/8538604.html
