状压dp

什么是状压

  • 对于题目中一种复杂的状态，如多维，多行，多条路，某种方案，某种集合等压缩成一个整数的过程就是状态压缩
  • 这也可以看作是一个Hash的过程
  • 除去压缩状态的过程，其实它整体和普通的dp差别不大，都是从已知过程推向位置过程
  • 压缩的意义在于把一个一般无法描述的状态，变成一个包含多种信息的状态，而这个状态又可以用二进制数(三进制，四进制也有可能)表示

什么时候考虑状压dp

  • 棋盘格覆盖
  • 类似TSP的路径问题
  • N比较小(20左右)，且变成N位二进制比较合理
全部评论

相关推荐

昨天 11:15
浙江大学 硬件开发
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 14:08
点赞 评论 收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
大家也有遇到过这样的公司吗
牛客73769814...：盲猜几十人小公司，庙小妖风大，咋不叫她去4️⃣呢😁
牛客创作赏金赛
点赞 评论 收藏
分享
06-19 14:48
杭州电子科技大学 运营
点赞 评论 收藏
分享
07-07 14:03
安徽大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习生的蛐蛐区 #
19560次浏览 139人参与
# 说说你知道的学历厂 #
13765次浏览 88人参与
# 计算机有哪些岗位值得去？ #
6013次浏览 57人参与
# 电网笔面经互助 #
35285次浏览 343人参与
# 应届生，你找到工作了吗 #
12544次浏览 104人参与
# 你找工作的时候用AI吗？ #
6795次浏览 59人参与
# 社会教会你的第一课 #
15676次浏览 197人参与
# 双非应该如何逆袭？ #
185073次浏览 3275人参与
# 下班后的时间你怎么安排 #
3394次浏览 35人参与
# 哪一瞬间觉得自己长大了 #
3598次浏览 46人参与
# 你认为小厂实习有用吗？ #
5664次浏览 54人参与
# 神州信息工作体验 #
15116次浏览 65人参与
# 面试尴尬现场 #
9339次浏览 53人参与
# 毕业旅行去哪玩儿 #
11757次浏览 131人参与
# 秋招盘点:机械人值得去的企业 #
75105次浏览 672人参与
# 被AI治愈的瞬间 #
58774次浏览 620人参与
# 材料进Fab厂真的劝退吗？ #
45978次浏览 186人参与
# 简历当中有水分算不算造假？ #
15444次浏览 154人参与
# 今年秋招哪家公司给的薪资最良心？ #
249664次浏览 1386人参与
# 春招进度记录 #
350536次浏览 3544人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务