会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
justPassBy
欢迎参观我的个人博客主页:http://www.alphaway.org
博客园
首页
新随笔
联系
订阅
管理
2015年2月11日
状态压缩dp入门
摘要: poj1321http://poj.org/problem?id=1321我们可以把棋盘的每一行看做是一个状态,如果某一列放置了棋子,那么就标记为1,否则就标记为0.然后把它看成是一个二进制数,然后转为10进制数,就可以当做数组下标然后进行状态转移了设dp[i][s] 为处理到第i行时,状态为s的方...
阅读全文
posted @ 2015-02-11 12:21 justPassBy
阅读(288)
评论(0)
推荐(0)
编辑
公告