![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
15动态规划
动态规划
qq_2359109837
这个作者很懒,什么都没留下…
展开
-
在一个3 X N的长方形方格中,铺满1X2的骨牌(骨牌个数不限制),给定N,求方案数
动态规划_all_plus1.2*N这是一个经典的递推问题,如果觉得无从下手,我们可以来看一个更加简单的问题,把问题中的“3”变成“2”(即在一个2XN的长方形方格中铺满1X2的骨牌的方案)。这样问题就简单很多了假设用f[i]表示2*i的方格一共有组成的方法数,我们知道arr[1]=1;arr[2]=2; 现在假设我们已经知道了f[i-1]和f[i-2],求arr[i],所谓f[i],不过是在2*(i-1)的格子后边加上一格2*1的方格罢了,骨牌在这一格上横着放,竖着放,如果前面i-1块...原创 2020-06-01 20:25:44 · 1388 阅读 · 1 评论 -
15.1钢条切割
https://blog.csdn.net/z84616995z/article/details/38011391?utm_medium=distribute.pc_relevant.none-task-blog-OPENSEARCH-13.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-13.nonecase原创 2020-05-26 17:47:51 · 141 阅读 · 0 评论