随笔分类 - 动态规划--状态压缩dp
摘要:http://poj.org/problem?id=1185参考博客:http://poj.org/problem?id=1185大神博客已经讲的很清楚了,注意存状态的时候是从1开始的,所以初始化的时候也是dp[1][1][state],从0开始的话,状态就是dp[1][0][state]了.dp[...
阅读全文
摘要:http://poj.org/problem?id=3254参考:http://blog.csdn.net/accry/article/details/6607703农夫想在m*n的土地上种玉米,但是有的土地很贫瘠,所以不能种,每块土地标为1的表示能种,标为0的表示不能种,并且种玉米的土地不能相邻,...
阅读全文

浙公网安备 33010602011771号