求一个简单的算法， 8 个数 int[] aaa = { 299, 649, 529, 519, 269, 649, 259, 219 }; 分成 2 组 4 个一组，大于等于 1400 就减 300

不是 homework 吧....

不是的，今天不是双 11 吗，我准备买 8 件衣服，就上面那些价格，算过去算过来，感觉最后应该可以省 400-500 老毛啦

优惠力度这么大呀 求楼主公司网站 我也要买买买

529, 519 ， 649 ， 649 这 4 个一组意思就是 这 4 件衣服 519 那件不算钱

跑出来了....
519
269
259
219
一组
总共要
2144

能减一千多啊

@qiayue 好吧，算错了，不到一千

scala> def c(n: Int, l: List[Int]): Seq[(List[Int], List[Int])] = if (n == 0) Seq((Nil, l)) else if (n == l.size) Seq((l, Nil)) else c(n-1, l.tail).map{ case (s,n) => ((l.head :: s), n) } ++ c(n, l.tail).map{ case (s, n) => (s, (l.head :: n)) }
c: (n: Int, l: List[Int])Seq[(List[Int], List[Int])]

scala> def coupon(l: List[Int]) = l.sum match { case x if x >= 1400 => x - 300; case x if x >= 1100 => x - 200; case x if x >= 800 => x - 100 }
coupon: (l: List[Int])Int

scala> c(4, List(299, 649, 529, 519, 269, 649, 259, 219)).minBy{ case (x,y) => coupon(x) - x.min + coupon(y) - y.min }
res1: (List[Int], List[Int]) = (List(299, 269, 259, 219),List(649, 529, 519, 649))

299, 649, 529, 519, 269, 649, 259, 219
和为 3392 大于 2800
最优的情况可考虑两个 1400 以上
在考察实际数据，有两个 600+,两个 500+,四个 200+
随意组合 600+,500+,两个 200+组成 1500+即可

最后花费 2792

上边的不对，少看了一个条件

zealot 应该是正解

@zealot0630 这个貌似可以啦

不过 这个算法 是语言写的

@zealot0630 这个算法是什么语言写的啦 看不太明白