会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y2823774827y
博客园
首页
新随笔
联系
订阅
管理
2018年12月18日
插头dp小结
摘要: 插头dp : $A:$插头dp是什么? $B:$一种基于连通性状态压缩的动态规划问题 $A:$请问有什么应用呢? $B:$各种网格覆盖问题,范围允许状压解决,常用于计算方案数与联通块权值 $A:$轮廓线与插头呢??? $B:$轮廓线是状压的部分,用于解决插头的情况,不同于常见的状压dp,为了更好地处
阅读全文
posted @ 2018-12-18 23:09 y2823774827y
阅读(3870)
评论(8)
推荐(9)
编辑
公告