怎么确定状态
微观状态 一般都是一堆0101010来表示某位置用或者不用
宏观状态 一般都是用数字来表示微观状态用了几个1
还有状态的阶段。
比如,要计算棋盘上放置K个国王令其不能互相攻击的问题
dp[i][j][s] 就表示第i行状态为S时前i-1行放了j个国王
怎么确定状态
微观状态 一般都是一堆0101010来表示某位置用或者不用
宏观状态 一般都是用数字来表示微观状态用了几个1
还有状态的阶段。
比如,要计算棋盘上放置K个国王令其不能互相攻击的问题
dp[i][j][s] 就表示第i行状态为S时前i-1行放了j个国王