2021年4月16日
【剑指offer】10：矩形覆盖
摘要： 题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题思路： ①方法一 对于这种题没有思路怎么办？可以先从最简单的情况开始考虑： 显然，当n = 1时，只有一种方法 当n = 2时，如图有两种方法 当n = 阅读全文
posted @ 2021-04-16 22:29 zhang十六 阅读(85) 评论(0) 推荐(0)