溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了“python怎么分割等和子集”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“python怎么分割等和子集”吧！
題目： 分割等和子集
給定一個只包含正整數的非空數組。是否可以將這個數組分割成兩個子集，使得兩個子集的元素和相等。
注意:
每個數組中的元素不會超過 100
數組的大小不會超過 200
示例 1:
輸入: [1, 5, 11, 5]
輸出: true
解釋: 數組可以分割成 [1, 5, 5] 和 [11].
示例 2:
輸入: [1, 2, 3, 5]
輸出: false
解釋: 數組不能分割成兩個元素和相等的子集.
解題：
dp問題。將數組切分為等和子集，即是求任意個元素的和等于數組和的一半。使用dp數組，第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怎么分割等和子集”的內容了，經過本文的學習后，相信大家對python怎么分割等和子集這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
