一个非负数组能否分成两个相等的集合

其实分解后还是背包问题

 

先判断总和sum，如果为奇数则否

如果为偶数，则问题转化为从数组中找出总和为sum/2的集合