【動態規劃】矩形覆蓋

1. 題目描述 假設我們可以用如圖1所示21的小矩形橫着或者豎着去覆蓋更大的矩形，請問用8個21的小矩形去無重複的覆蓋一個2*8的大矩形。總共有多少種方法。 2.算法分析 這道題出自《劍指offer》，也是一道考察動態規劃的基礎題。把覆蓋28矩形的覆蓋方法總數記爲f(8).用第一個矩形去覆蓋大矩形時，有兩種選擇，橫放或者豎放。豎放時，右邊有27的區域尚未被覆蓋，那麼剩下區域覆蓋方法的總數爲f(7)

>>阅读原文<<