很好的矩陣覆蓋問題

參考這篇文章：

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

class

solution 
return
a; }
};

開始看，很難懂是吧，我也看了好一會兒。

把 b = a - b 用上乙個式子a = a + b代入，得到，其實 b = a + b - b = a，其實就是b儲存了上乙個a。

這樣就能夠看出來，a和b分別儲存了上乙個結果和上上乙個結果。再結合dp的思想，

最終的結果，其實就是豎過來放乙個的結果（對應上乙個結果）+橫過來放兩個的結果（對應上上乙個結果）。

很巧妙是吧。

矩陣精確覆蓋問題

精確覆蓋問題 由0和1組成的矩陣，從中選出若干行，使得每列恰好只包含乙個1 解決思路 當所有列都已包含，終止，否則 選定一列c 確定 選擇一行r，使得a r c 1 隨機 將該行包含進解集 對於該行中任意列c1,若滿足a r c1 1,則 刪除c1，且對於所有滿足a r1 c1 的行r1,刪除r1 ...

矩陣覆蓋 鋪地磚問題

描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？思路 target 1大矩形為2 1，只有一種擺放方法，return1 target 2 大矩形為2 2，有兩種擺放方法，return2 target n 分為兩步考...

矩陣覆蓋那點事兒

poj2663 用1 2或2 1的小矩形完全覆蓋3 n的矩形有多少種方案。顯然的，當n為奇數的時候無法完全覆蓋，即此時的答案是0 當n為偶數的時候，首先我們以2為乙個單位，每個3 2的矩形完全覆蓋共有3個方法，以4為乙個單位，每個3 4的矩形完全覆蓋共有2種方法，依次類推。這樣得到方程 f i 3 ...