2*1矩形覆蓋問題

問題描述:我們可以用21的小矩形橫着或豎着去覆蓋更大的矩形。請問8個21的小矩形無重疊地覆蓋一個28的大矩形,總共有多少種方法? 解決方法:我們先把28的覆蓋方法記爲f(8)。用第一個21的小矩形去覆蓋大矩形的最左邊時有兩種選擇:豎着放或者橫着放。當豎着放的時候,右邊還剩27的區域,這種情形下的的覆蓋方法記爲f(7)。接下來考慮橫放的情況。當21的小矩形橫着放在左上角的時候,左下角必須橫放着一個2
相關文章
相關標籤/搜索