劍指offer——10.矩形覆蓋

問題描述： 咱們能夠用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 解題思路： 這個問題剛接觸的時候可能考慮到小矩形覆蓋的時候有橫豎兩種覆蓋方式，很差入手，可是若是仔細想一想，就會發現其實這也是一個小動態規劃問題。 n=1時：只有一種方法覆蓋，就是豎着放。 n=2時：兩種方式：兩個小矩形都橫着放或者兩個小矩形都豎着放。 n=3時

>>阅读原文<<