Bootstrap

n个数分为两组,两组数的个数尽可能相等,差值最小

题目描述:对于有n个数的数组,分为两组,这两组的数的个数尽可能相等(不超过1),同时两组的数之和的差值最小。

这个题目使用类似0-1背包问题,思路:从k个数中选i个数,求所有可能的和,并把这些和放在flag中用true表示。(k,i,flag见代码)

 1 public static void main(String[] args){
 2         int[] arr = {1 ,  2 ,  3 ,  5 ,  7 ,  8 ,  9};
 3         int n = 7;
 4         int sum = 0;
;