Maokt

分类

题解(109)

/ 注册

全部文章（共1篇）

题解 | #矩形覆盖#

算法思想一：迭代解题思路：图示：分析从n=3到n=4，有2种情况： 1、直接在n=3的情况下，再后面中添加一个竖着的。这个很显然成立，有3种情况 2、然后横着的显然能添加到n-2的情况上，也就是在n=2后面，添加2个横着的。有2种情况总结以上规律发现 fn 表示覆...

矩形覆盖

2021-07-25

1 481