1.每一行用一個二進制數表示， 有些二進制數是題目中不合法的狀態，我們可以預處理出一行合法狀態的個數，在遞推的過程中復雜度就會大大降低。

POJ 3254 ? ? ? ?Corn Fields ? ? ? ?code
POJ 3311 ? ? ? ?Hie with the Pie ? ? ? ??code
HDU 4539 ? ? ?鄭廠長系列故事――排兵布陣 ? ? ?code
POJ 1185 ? ? ? ?炮兵陣地 ? ??code

2.MST問題，dp[i][j]表示到點j時各個點訪問的狀態為i時的最值。
HDU 3001 ? ? ? ?Travelling ? ??code

POJ 2288 ? ??Islands and Bridges ? ??code

3.與第二個差不多，自己YY

ZOJ 3471 ? ? ?Most Powerful ? ??code

4.貼磚塊類問題.

POJ 2411 ? ? ?Mondriaan's Dream ? ??code
SGU 131 ? ? ??Hardwood floor ? ??code
POJ 1038? Bugs Integrated, Inc. ? ??code

5.綜合題，狀態壓縮+矩陣乘法+高精度（除以2， 減1）

SGU 197 ? ? ?Nice Patterns Strike Back ? ??code

?

轉載于:https://www.cnblogs.com/xinyuyuanm/archive/2013/04/19/3031702.html

總結

以上是生活随笔為你收集整理的[置顶] 状态压缩DP 简单入门题 11题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。