摘要： 状态压缩类动态规划 一、问题简介 基于状态压缩的动态规划，又叫集合动态规划，顾名思义，这是一类以集合信息为状态的特殊的动态规划问题，主要有传统集合动态规划和基于连通性状态压缩的动态规划两种。 如果有许多元素的状态都直接影响到决策，都需要被考虑到，为每一个 元素的状态都开一维数组来存储显然是行不通的， 阅读全文