狀態壓縮DP總結【POJ3254】【POJ1185】【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】

動態規劃原本就很抽象，狀態的設定和狀態的轉移都很差把握，而狀態壓縮的動態規劃解決的就是那種狀態不少，不容易用通常的方法表示的動態規劃問題，這個就更加的難於把握了。難點在於如下幾個方面：狀態怎麼壓縮？壓縮後怎麼表示？怎麼轉移？是否具備最優子結構？是否知足後效性？涉及到一些位運算的操做，雖然比較抽象，但本質仍是動態規劃。找準動態規劃幾個方面的問題，深入理解動態規劃的原理，開動腦筋思考問題。這纔是掌握動

>>阅读原文<<