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

来源:互联网 发布:淘宝一元购在哪 编辑:程序博客网 时间:2024/05/08 04:37

其实分解后还是背包问题

 

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

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