会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
风浔凌
黑夜一无所有,为何给我安慰 博客搬迁到CSDN啦~~
博客园
首页
新随笔
联系
管理
2018年9月15日
状压DP学习笔记
摘要: 有的时候,我们会发现一些问题的状态很难直接用几个数表示,这个时候我们就会用到状压dp啦~~。 状压就是状态压缩,就是讲原本复杂难以描述的状态用一个数或者几个数来表示qwq。状态压缩是一个很常用的技巧,把它运用到动态规划中有时候可以方便节省空间和时间,精简状态,方便状态转移。 找状态依然是状压dp的核
阅读全文
posted @ 2018-09-15 07:28 风浔凌
阅读(500)
评论(0)
推荐(0)
编辑
公告