劍指offer 矩陣覆蓋

我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？

使用dp，當n時，選著豎著放乙個，那麼後面的可能性為f(n-1)

選擇橫著放乙個，那麼要佔兩個位置，後面的可能性為f(n-2)

故f(n)=f(n-1)+f(n-2)，f(1)=1，f(2)=2,

(斐波那契數列)

1

public
int rectcover(int
target) 
5int x1 = 1;
6int x2= 2;
7int re = 0;
8for(int i=3;i<=target;i++)
13return
re;14 }

劍指offer 矩陣覆蓋

題目 矩陣覆蓋 題目描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？思路 此題和前面裴波那切類題是一樣的，尤其是和那個上樓梯的題 找到遞推式 f n f n 1 f n 2 n 2 對於這類題的變形 相應的結論應該...

劍指OFFER 10矩陣覆蓋

我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？這道題的要點就是對於題幹的理解和轉換，可以看到大矩形的行上的長度是固定的 2 唯一的變化在於列上的長度 n 而列上的填充方式 1.2 1的小矩陣豎著去覆蓋 相當於前進一格 ...

劍指offer 10矩陣覆蓋

0.簡介 本文是牛客網 劍指offer 刷題筆記，筆記索引鏈結 1.題目 用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？2.思路 2 1的矩陣覆蓋2 8的矩陣的方法f 8 用第乙個1 2矩陣覆蓋2 8矩陣的最左邊時有豎著或橫著...