会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
I WILL BE BETTER.
a better oier.
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2011年7月5日
状态压缩DP小结
摘要: 状态压缩DP是对于一些可以使用的条件(一个图中某一个数的值不大于30)推的一种动态规划。 这种动态规划同样是由前面的状态推后面的状态,满足没有后效性。只是前一行或多行的状态在某一维数组中用二进制数01表示,进行位运算,这样既高效,又便捷。 对于具体的题目可以根据具体的题目描述进行位运算表示。 小做了几道这样的题目: 走砖铺道问题poj2411就是用0表示这一行这一位空着,用1表示放满当前行必须&前...
阅读全文
posted @ 2011-07-05 17:58 I WILL BE BETTER.
阅读(175)
评论(0)
推荐(0)
编辑