2018年10月23日
状压dp入门
摘要： 引题 状压dp，全称为状态压缩动态规划，是一种利用二进制的数来表示状态的动态规划 我们经常用二进制中某一位的1表示选取这一位表示的状态，用0表示相反的意义 例如：现在有一张有$n$个节点的图，我们需要找到经过某些特定点的最短路 ​ 假设$n=8$，那么二进制数10010011的意义如下 | 节点编号 阅读全文
posted @ 2018-10-23 17:39 EncodeTalker 阅读(271) 评论(0) 推荐(1) 编辑