剑指offer——10.矩形覆盖

问题描述： 咱们能够用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题思路： 这个问题刚接触的时候可能考虑到小矩形覆盖的时候有横竖两种覆盖方式，很差入手，可是若是仔细想一想，就会发现其实这也是一个小动态规划问题。 n=1时：只有一种方法覆盖，就是竖着放。 n=2时：两种方式：两个小矩形都横着放或者两个小矩形都竖着放。 n=3时

>>阅读原文<<