leetcode416分割等和子集——又一個揹包問題

題目： 給定一個只包含正整數的非空數組。是否能夠將這個數組分割成兩個子集，使得兩個子集的元素和相等。html 注意:java 每一個數組中的元素不會超過 100 數組的大小不會超過 200 示例 1:python 輸入: [1, 5, 11, 5] 輸出: true 解釋: 數組能夠分割成 [1, 5, 5] 和 [11].  首先能夠看出若是數組和爲奇數，是沒法分割的(天然數乘以二都是偶數

>>阅读原文<<