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

其实分解后还是背包问题

 

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

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

posted @ 2013-03-09 14:54  盖文  阅读(182)  评论(0)  编辑  收藏  举报