python怎么解決矩形覆蓋問題

本篇內(nèi)容介紹了“python怎么解決矩形覆蓋問題”的有關(guān)知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細閱讀，能夠?qū)W有所成！

矩形覆蓋

題目

我們可以用21的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2n的大矩形，總共有多少種方法？ 比如n=3時，23的矩形塊有3種覆蓋方法

分析

推理后為斐波那契數(shù)列數(shù)列的改動

代碼

# 我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？
# 比如n=3時，2*3的矩形塊有3種覆蓋方法
# -*- coding:utf-8 -*-

'''
class Solution:
    def rectCover(self, number):
        # write code here
        if number==0:
            return 0
        elif number==1:
            return 1
        elif number==2:
            return 2
        else:
            return self.rectCover(number-1) + self.rectCover(number-2)
'''
class Solution:
    def rectCover(self, number):
        sum = 0
        a = 1
        b = 2
        if number==1:
            sum = a
        elif number==2:
            sum = b
        else:
            for i in range(3,number+1):
                sum = a+b
                a = b
                b = sum
        return sum

if __name__ == '__main__':
    sl = Solution()
    print(sl.rectCover(3))
    print(sl.rectCover(4))
    print(sl.rectCover(5))
    print(sl.rectCover(6))

“python怎么解決矩形覆蓋問題”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！