2015年9月18日
矩阵覆盖
摘要： 题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解决： 当n=0：0 当n=1： 只有一种。 从后往前看 最后一个矩形为2*2的矩形时候 有两种情况： 1、最后2*1的矩形加上2*（n-... 阅读全文
posted @ 2015-09-18 08:59 DoCted 阅读(225) 评论(0) 推荐(0) 编辑