POJ 3254 - Corn Fields [状压DP]
这是一个比较简单的状压DP问题。
状压DP即是利用位运算来进行状态压缩的动态规划。
一些动态规划的状态信息过多,需要高维的数组进行存贮和转移。这个时候,一些满足可以用低进制来存贮(主要为2进制,但不限定于),再通过位运算的帮助进行状态转移,这就是状态压缩动态规划。
这题的基本题意是,有一个n行m列的矩阵,矩阵里的元素由0和1组成,1代表肥沃的土地可以放牛,0则不可以,并且相邻的土地不
原创
2015-03-23 17:56:29 ·
411 阅读 ·
0 评论