状态压缩DP
2013-11-14 00:38
155 查看
怎么确定状态
微观状态 一般都是一堆0101010来表示某位置用或者不用
宏观状态 一般都是用数字来表示微观状态用了几个1
还有状态的阶段。
比如,要计算棋盘上放置K个国王令其不能互相攻击的问题
dp[i][j][s] 就表示第i行状态为S时前i-1行放了j个国王
微观状态 一般都是一堆0101010来表示某位置用或者不用
宏观状态 一般都是用数字来表示微观状态用了几个1
还有状态的阶段。
比如,要计算棋盘上放置K个国王令其不能互相攻击的问题
dp[i][j][s] 就表示第i行状态为S时前i-1行放了j个国王
相关文章推荐
- UVALive 2031 Dance Dance Revolution (舞步转移,状态压缩DP,4级)
- POJ2411(SummerTrainingDay02-I 状态压缩dp)
- Poj3254 状态压缩DP
- FZU 2093 寻找兔子 (状态压缩dp)
- zoj 3471【二进制压缩状态DP】
- hdu3001 Travelling(状态压缩dp,三进制)
- hdu3502,状态压缩dp
- ZOJ - 3802 (状态压缩dp)
- POJ 2686_Traveling by Stagecoach【状态压缩DP】
- Twenty Questions UVA - 1252 (状态压缩dp)
- HDU 4057 Rescue the Rabbit(AC自动机+状态压缩dp)
- POJ 2686 Travelling by Stagecoach(状态压缩dp)
- 洛谷 1052 dp 状态压缩
- hdu1565方格取数(1) (状态压缩dp)
- HDU 1074 Doing Homework(DP·状态压缩)
- 状态压缩dp(铺瓷砖问题)
- UVa 12317 (状态压缩DP)
- POJ2411Mondriaan's Dream(DP+状态压缩 or 插头DP)
- 【状态压缩dp】HDU - 1074 Doing Homework
- POJ2411(状态压缩DP)