我們可以用21的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？
1、思路
以2x8的矩形為例。示意圖如下：
我們先把2x8的覆蓋方法記為f(8)。用第乙個1x2小矩陣覆蓋大矩形的最左邊時有兩個選擇，豎著放或者橫著放。當豎著放的時候，右邊還剩下2x7的區域，這種情況下的覆蓋方法記為f(7)。接下來考慮橫著放的情況。當1x2的小矩形橫著放在左上角的時候，左下角和橫著放乙個1x2的小矩形，而在右邊還剩下2x6的區域，這種情況下的覆蓋方法記為f(6)。因此f(8)=f(7)+f(6)。此時我們可以看出，這仍然是斐波那契數列。
class
solution
int pre1=1;
int pre2=2;
int dp=0;
for(
int i=
3;i<=number;i++
)return dp;}}
;
劍指offer 矩形覆蓋
我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？觀察題目中的矩形，2 n的，是個長條形。本來腦中想象的是複雜的華容道，但是既然只是簡單的長條形，那麼依然逆向分析。既然是長條形的，那麼從後向前，最後乙個矩形2 2的，只有兩...
劍指Offer 矩形覆蓋
題目描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？思路 這個也是跳青蛙的變形 但是要自己找出當前的鋪法和以前鋪法的關係 注意到 情況一 當前塊的話可以由上一塊加上當前這一塊的豎著放 情況二 或者是 上上一塊加上兩...
劍指offer 矩形覆蓋
1 題目描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？2 思路 遞迴呼叫 若不存在小矩形，則返回0 若只存在乙個小矩形，則只有一種方法，返回1 若存在兩個小矩形，則存在兩種方法，返回2 若小矩形的數量大於2，則若...