随笔分类 -  动态规划--状压DP

摘要:前言: 状压DP是一种非常暴力的做法(有一些可以排除某些状态的除外),例如dp[S][v]中,S可以代表已经访问过的顶点的集合,v可以代表当前所在的顶点为v。S代表的就是一种状态(二进制表示),比如 (11001)2 代表在二进制中{0,3,4}三个顶点已经访问过了,(11001)2 代表的十进制数 阅读全文
posted @ 2019-02-18 10:50 千摆渡Qbd 阅读(3614) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示