2014年7月31日
POJ 3254 Corn Fields 状态压缩DP （C++/Java）
摘要： http://poj.org/problem?id=3254题目大意：一个农民有n行m列的地方，每个格子用1代表可以种草地，而0不可以。放牛只能在有草地的，但是相邻的草地不能同时放牛， 问总共有多少种方法。思路：状态压缩的DP。可以用二进制数字来表示放牧情况并判断该状态是否满足条件。这题的限制条件有... 阅读全文
posted @ 2014-07-31 23:10 hr_whisper 阅读(353) 评论(0) 推荐(0) 编辑