“状态压缩”

算法学习笔记15——状压DP

算法学习笔记(15):状压DP 状压DP也就是用到了状态压缩思想的动态规划。 状态压缩通常利用01位来对状态进行概括，位运算的效率高，能把看似N的状态直接变成1（前提是N不大） 动态规划都需要状...