会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刚刚好。
博客园
首页
新随笔
联系
订阅
管理
2021年8月16日
状态压缩dp
摘要: ##什么是状压DP: 动态规划的状态有时候比较恶心,不容易表示出来,需要用一些编码技术,把状态压缩的用简单的方式表示出来。 典型方式:当需要表示一个集合有哪些元素时,往往利用2进制用一个整数表示。 动态规划本来就很抽象,状态的设定和状态的转移都不好把握,而状态压缩的动态规划解决的就是那种状态很多,不
阅读全文
posted @ 2021-08-16 15:17 刚刚好。
阅读(62)
评论(0)
推荐(0)
编辑
公告