Maokt
Maokt
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Maokt的知识小河
持续学习,共同成长
全部文章
/ 题解
(共1篇)
题解 | #矩形覆盖#
算法思想一:迭代 解题思路: 图示: 分析从n=3到n=4,有2种情况: 1、直接在n=3的情况下,再后面中添加一个竖着的。这个很显然成立,有3种情况 2、然后横着的显然能添加到n-2的情况上,也就是在n=2后面,添加2个横着的。有2种情况 总结以上规律发现 fn 表示覆...
矩形覆盖
2021-07-25
1
481