【POJ】 1185 炮兵陣地

  【題目大意】相似於上面一道題，一個方格組成的矩陣，每一個方格能夠放大炮用0表示，不能夠放大炮用1表示（原題用字母），讓放最多的大炮，大炮與大炮間不會互相攻擊。數組  【解析】能夠發現，對於每一行放大炮的狀態，只與它上面一行和上上一行的狀態有關，每一行用狀態壓縮的表示方法，0表示不放大炮，1表示放大炮，一樣的，先要知足硬件條件，即有的地方不能放大炮，而後就是每一行中不能有兩個1的距離小於2（保證

>>阅读原文<<