2019年7月23日
剑指offer 矩形覆盖
摘要： 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路： 我们记n个2*1小矩形无重叠地覆盖一个2*n的大矩阵的方法数为f[n]， 当n=0， f[0] = 0 当n=1， f[1] = 1 当n=2，我们可以 阅读全文
posted @ 2019-07-23 15:34 琴影 阅读(193) 评论(0) 推荐(0) 编辑