2020年11月17日
剑指offer10-矩形覆盖
摘要： 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 示例 输入 4 返回值 5 知识点回顾 递归 这题就是青蛙跳，“一只青蛙一次可以跳上1级台阶，也可以跳上2级”，等 阅读全文
posted @ 2020-11-17 20:07 foolangirl 阅读(64) 评论(0) 推荐(0) 编辑