RenjieWoo
RenjieWoo
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
RenjieWoo的博客
全部文章
(共1篇)
题解 | #矩形覆盖#
本题的本质是斐波那契数列 设:长度为n时,覆盖方法为f(n);当n=1的时候,f(1) = 1,当n=2的时候,f(2) = 2。当n>2的时候,长方形覆盖可以拆解成更小的集合操作。 比如最后填充的是一个21的区域,那么只需要计算f(n-1)的覆盖方法数,就是最后填充21区域的方法数; 如果...
斐波那契数列
python
2021-05-04
0
317