【poj】3254corn fields

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

>>阅读原文<<