会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎来到endl的博客hhh☀☾☽♡♥
浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
endl
若能避开猛烈的欢喜,自然也不会有悲痛的来袭。 `人间失格`
博客园
首页
新随笔
联系
订阅
管理
2019年10月6日
状压DP(超详细!!!)
摘要: 一、定义 总述 状态压缩动态规划,就是我们俗称的状压DP,是利用计算机二进制的性质来描述状态的一种DP方式。 很多棋盘问题都运用到了状压,同时,状压也很经常和BFS及DP连用。 状压dp其实就是将状态压缩成2进制来保存 其特征就是看起来有点像搜索,每个格子的状态只有1或0 ,是另一类非常典型的动态规
阅读全文
posted @ 2019-10-06 12:38 endl\n
阅读(18592)
评论(3)
推荐(31)
编辑
公告