状态压缩动态规划
用二进制数表示每个座位有没有人坐
如0011 表示 无无有有,记为3
dp[row][pre]表示当row-1行的坐法为pre时,第row行及后面所有行最多坐多少人
状态转移方程:
dp[row][pre] = max{ dp[row+1][cur] + Integer.bitCount(cur) }
其中cur是row行所有可行状态
还踩了一个bug是,判断某行第i个位置有没有人
cur & (1<<i)
此处的i相当于从右往左数的位置
而seats[x][i]中i是从左往右数,需调整为seats[x][n-i-1]