這篇文章主要介紹“python怎么找出組合的個數(shù)”的相關(guān)知識，小編通過實際案例向大家展示操作過程，操作方法簡單快捷，實用性強，希望這篇“python怎么找出組合的個數(shù)”文章能幫助大家解決問題。

目前創(chuàng)新互聯(lián)公司已為數(shù)千家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)絡(luò)空間、網(wǎng)站托管、服務(wù)器托管、企業(yè)網(wǎng)站設(shè)計、凌云網(wǎng)站維護等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

題目：組合總和

給定一個由正整數(shù)組成且不存在重復(fù)數(shù)字的數(shù)組，找出和為給定目標正整數(shù)的組合的個數(shù)。

示例:

nums = [1, 2, 3]

target = 4

所有可能的組合為：

(1, 1, 1, 1)

(1, 1, 2)

(1, 2, 1)

(1, 3)

(2, 1, 1)

(2, 2)

(3, 1)

請注意，順序不同的序列被視作不同的組合。

因此輸出為 7。

解題：

1、dp問題。dp[i] = sum(dp[i - nums[j]])，其中nums[j] < i。

代碼

class Solution:
    def combinationSum4(self, nums: List[int], target: int) -> int:
        nums.sort()
        dp = [0] * (target + 1)
        for i in range(1, target + 1):
            for n in nums:
                if n > i:
                    break
                if n == i:
                    dp[i] += 1
                else:
                    dp[i] += dp[i - n]

        return dp[-1]    

關(guān)于“python怎么找出組合的個數(shù)”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，小編每天都會為大家更新不同的知識點。