关键 :dp[i][j] j是(利用二进制数代表某种状态) 与正常的dp相比 j是直接表示某种状态的。
使用方法:1. 矩阵的上下行中。(第1维可以只有2个空间大小,因为是上下行承接的)
2.非矩阵的当先前 (第一维也是只要2个空间,因为只有当前和之前状态)
关键 :dp[i][j] j是(利用二进制数代表某种状态) 与正常的dp相比 j是直接表示某种状态的。
使用方法:1. 矩阵的上下行中。(第1维可以只有2个空间大小,因为是上下行承接的)
2.非矩阵的当先前 (第一维也是只要2个空间,因为只有当前和之前状态)