随笔分类 -  动态规划--状态压缩dp

摘要:http://poj.org/problem?id=1185参考博客:http://poj.org/problem?id=1185大神博客已经讲的很清楚了,注意存状态的时候是从1开始的,所以初始化的时候也是dp[1][1][state],从0开始的话,状态就是dp[1][0][state]了.dp[... 阅读全文
posted @ 2015-08-10 11:35 NowAndForever 阅读(269) 评论(0) 推荐(0)
摘要:http://poj.org/problem?id=3254参考:http://blog.csdn.net/accry/article/details/6607703农夫想在m*n的土地上种玉米,但是有的土地很贫瘠,所以不能种,每块土地标为1的表示能种,标为0的表示不能种,并且种玉米的土地不能相邻,... 阅读全文
posted @ 2015-08-08 21:52 NowAndForever 阅读(257) 评论(0) 推荐(0)