状压DP及线段树优化DP学习 POJ2686+POJ1769

今天结合大白学了稍微进阶一点的dp，下面是个人一点我的理解，ios 状压dp：之前也作过几个状压dp的题目，可是都是当时看题解明白，事后就忘了，今天从新学习一遍感受状压dp是解决一类在状态集合之间相互转移的问题的办法，整数上的dp咱们能够直接记录某个状态，由于他就是一个数，而若是状态是一个集合的话咱们就没办法直接记录了，这时候就须要用到状态压缩的思想，最基本的状态压缩就是用二进制来表示集合中每一个

>>阅读原文<<