題目描述
我們可以用21的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋乙個2n的大矩形，總共有多少種方法？
如當n=4時，用第乙個21的小矩形覆蓋最左邊時有兩個選擇：
①豎著放， 則剩下有f(3)種可能
②橫著放， 則左下角必須有乙個橫著放的小矩形，此時右邊還剩下f(2)種可能
即f(4)=f(3)+f(2)，可看出仍是斐波那契數列
public
class
solution;if
(target <3)
return result[target-1]
; int sumone =1;
int sumtwo =2;
int sum =0;
for(int i =
2; i < target;i++
)return sum;
}}
10 矩形覆蓋（劍指offer）
10.矩形覆蓋 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？1.思路 以2x8的矩形為例。示意圖如下 我們先把2x8的覆蓋方法記為f 8 用第乙個1x2小矩陣覆蓋大矩形的最左邊時有兩個選擇，豎著放或者橫著放。當豎著放...
劍指offer 10 矩形覆蓋
題目 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？思路 斐波那契數列的變種,為什麼是斐波那契數列的變種？首先我們 認為小矩形為n的時候的總數是n,而那麼根據組合數學裡的加法原理，我把此題分為兩類，第一類就是小矩形1 ...
劍指offer 10 矩形覆蓋
題目描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？思路 對於矩形的覆蓋，2 n大小的矩形，如果第乙個小矩形豎著放，那麼右邊還有n 1個空間來安排放置小矩形 如果第乙個小矩形橫著放，那麼它的下面一定是橫著放到，而右...