【POJ】 1185 炮兵阵地

  【题目大意】相似于上面一道题，一个方格组成的矩阵，每一个方格能够放大炮用0表示，不能够放大炮用1表示（原题用字母），让放最多的大炮，大炮与大炮间不会互相攻击。数组  【解析】能够发现，对于每一行放大炮的状态，只与它上面一行和上上一行的状态有关，每一行用状态压缩的表示方法，0表示不放大炮，1表示放大炮，一样的，先要知足硬件条件，即有的地方不能放大炮，而后就是每一行中不能有两个1的距离小于2（保证

>>阅读原文<<