2018年8月10日
剑指offer 10矩形覆盖
摘要： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法 java版本： js版本： 总结这道题用的也是斐波那契数列，思想和前几道题一致，不明白的同学可以翻翻我之前做过的题。故在此就不做详述，还是建议大家不用递归，时间复杂度较高。 阅读全文
posted @ 2018-08-10 23:02 无敌小阿没 阅读(206) 评论(0) 推荐(0) 编辑