2018年9月20日

day11(矩形覆盖)

摘要： 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 提交链接：点击 思路： （1）当 n < 1时，显然不需要用2*1块覆盖，按照题目提示应该返回 0。 （2）当 n = 1时，只存在一种情况。 （3）当 n = 阅读全文

posted @ 2018-09-20 10:56 Magic_chao 阅读(147) 评论(0) 推荐(0)

导航