摘要: 题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 牛客网链接 思路 依旧是斐波那契数列 2 * n的大矩形,和n个2 * 1的小矩形 其中target * 2为大矩阵的大小 有以下几种情形: 1⃣️target < 阅读全文
posted @ 2019-09-23 10:16 1Shuan 阅读(160) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示