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

創(chuàng)新互聯(lián)公司"三網(wǎng)合一"的企業(yè)建站思路。企業(yè)可建設(shè)擁有電腦版、微信版、手機(jī)版的企業(yè)網(wǎng)站。實(shí)現(xiàn)跨屏營銷，產(chǎn)品發(fā)布一步更新，電腦網(wǎng)絡(luò)+移動(dòng)網(wǎng)絡(luò)一網(wǎng)打盡，滿足企業(yè)的營銷需求！創(chuàng)新互聯(lián)公司具備承接各種類型的做網(wǎng)站、成都做網(wǎng)站項(xiàng)目的能力。經(jīng)過十余年的努力的開拓，為不同行業(yè)的企事業(yè)單位提供了優(yōu)質(zhì)的服務(wù)，并獲得了客戶的一致好評。

矩形覆蓋

題目

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

分析

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

代碼

# 我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個(gè)2*1的小矩形無重疊地覆蓋一個(gè)2*n的大矩形，總共有多少種方法？
# 比如n=3時(shí)，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)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！