![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩dp
银之夏雪
这个作者很懒,什么都没留下…
展开
-
状态压缩dp入门题 poj3254
本博客是在写的很菜,如若看不懂,可以参看http://www.tuicool.com/articles/JVzMVj,很棒 这道题是一道入门的状态压缩dp,题目大意是农夫有一块地,被划分为m行n列大小相等的格子,其中一些格子是可以放牧的(用1标记),农夫可以在这些格子里放牛,其他格子则不能放牛(用0标记),并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况,求该农夫有多少原创 2016-03-21 21:00:16 · 412 阅读 · 0 评论 -
poj2411
这道题是参照邝斌的博客写的,因为之前接触的比较少嘛 题意: 用1X2的小矩形填满nXm的大矩形,有多少种的方案。 解法: 1、递推关系: dp[i][j] 表示前i-1行填满,第i行状态为j时的方案。 dp[i][j]=sum{ dp[i-1][u] } 2、 从(i-1,u)状态到达(i,j原创 2016-03-27 13:06:32 · 365 阅读 · 0 评论