題目連結:
題目意譯:
給定一個非空陣列 nums 其只包含著正整數,試問該陣列是否可以被分割成為兩個子集合使得兩集合各自的元素總和是相同的。
限制:
1 ≦ nums.length ≦ 200
1 ≦ nums[i] ≦ 100
範例測資:
範例 1:
輸入: nums = [1,5,11,5]
輸出: true
解釋: 該陣列可以被分成 [1, 5, 5] 和 [11]。
範例 2:
輸入: nums = [1,2,3,5]
輸出: false
解釋: 該陣列無法被分成總和相同的子集合。
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。