97 字
1 分钟
【ACM 算法题单】状压动态规划相关问题
状压动态规划问题
多进制状态设计
顺序分配问题
记得与阶乘枚举做区分（注意 旅行商问题 跟 dijkstra 之间的关系）
集合分配问题
棋盘轮廓状压问题
轮廓线dp就是专门为棋盘类题目准备的
网格连通性问题
插头dp，专门解决网格连通性问题
【ACM 算法题单】状压动态规划相关问题
https://xingguang641.com/posts/acm/acm-type/dp-classification/state-dp/