状态压缩DP总结【POJ3254】【POJ1185】【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】

动态规划原本就很抽象，状态的设定和状态的转移都很差把握，而状态压缩的动态规划解决的就是那种状态不少，不容易用通常的方法表示的动态规划问题，这个就更加的难于把握了。难点在于如下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具备最优子结构？是否知足后效性？涉及到一些位运算的操做，虽然比较抽象，但本质仍是动态规划。找准动态规划几个方面的问题，深入理解动态规划的原理，开动脑筋思考问题。这才是掌握动

>>阅读原文<<