11、

11、我們可以用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法? 比如n=3時,2*3的矩形塊有3種覆蓋方法: 思路:分情況討論,先擺21,則有recover(target-1)種,先擺12,則有recover(target-2)種,斐波那契數列。
相關文章
相關標籤/搜索