leetcode 416. 分割等和子集（揹包問題）

給定一個只包含正整數的非空數組。是否能夠將這個數組分割成兩個子集，使得兩個子集的元素和相等。 注意: 每一個數組中的元素不會超過 100 數組的大小不會超過 200 示例 1: 輸入: [1, 5, 11, 5] 輸出: true 解釋: 數組能夠分割成 [1, 5, 5] 和 [11]. 示例 2: 輸入: [1, 2, 3, 5] 輸出: false 解釋: 數組不能分割

>>阅读原文<<