这种题的思考方式就是寻找题目中要求排列的某种数列或者是状态,特别是01状态的转换,然后就可以通过二进制的方式将所有的情况都枚举出来,最后判断哪些情况满足条件即可。
这道题的状态压缩就是将所有当前列的空格数枚举出来,然后筛选所有满足条件的那些情况。
这道题状态压缩就是通过将所有的路径情况枚举出来,因为路径的选择也是选与不选的两种情况。