溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了“python怎么分割等和子集”，文中的講解內(nèi)容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“python怎么分割等和子集”吧！
題目： 分割等和子集
給定一個只包含正整數(shù)的非空數(shù)組。是否可以將這個數(shù)組分割成兩個子集，使得兩個子集的元素和相等。
注意:
每個數(shù)組中的元素不會超過 100
數(shù)組的大小不會超過 200
示例 1:
輸入: [1, 5, 11, 5]
輸出: true
解釋: 數(shù)組可以分割成 [1, 5, 5] 和 [11].
示例 2:
輸入: [1, 2, 3, 5]
輸出: false
解釋: 數(shù)組不能分割成兩個元素和相等的子集.
解題：
dp問題。將數(shù)組切分為等和子集，即是求任意個元素的和等于數(shù)組和的一半。使用dp數(shù)組，第i個元素表示任意個元素的和能否等于i。那么在任意一個dp[i-n]（n為nums中任意元素）為True的情況下，dp[i] 為True。
代碼
class Solution:
def canPartition(self, nums: List[int]) -> bool:
target = sum(nums)
if target % 2 == 1:
return False
nums.sort()
target = target // 2
dp = [False] * (target + 1)
dp[0] = True
for i, n in enumerate(nums):
for j in range(target, n - 1, -1):
if dp[j - n] == True:
dp[j] = True
print(dp)
return dp[-1]
感謝各位的閱讀，以上就是“python怎么分割等和子集”的內(nèi)容了，經(jīng)過本文的學習后，相信大家對python怎么分割等和子集這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼