会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
千摆渡
不自强而成功者,天下未之有也。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划--状压DP
状压DP详解(位运算)
摘要:前言: 状压DP是一种非常暴力的做法(有一些可以排除某些状态的除外),例如dp[S][v]中,S可以代表已经访问过的顶点的集合,v可以代表当前所在的顶点为v。S代表的就是一种状态(二进制表示),比如 (11001)2 代表在二进制中{0,3,4}三个顶点已经访问过了,(11001)2 代表的十进制数
阅读全文
posted @
2019-02-18 10:50
千摆渡Qbd
阅读(3614)
评论(0)
推荐(3)
编辑
公告
点击右上角即可分享