求一个简单的算法， 8 个数 int[] aaa = { 299, 649, 529, 519, 269, 649, 259, 219 }; 分成 2 组 4 个一组，大于等于 1400 就减 300 ，大于等于 1100 就减 200 ，大于等于 800 就减 100 。最后再减去每组当中最小的一个，求最后总和最小的组合方案
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
求一个简单的算法， 8 个数 int[] aaa = { 299, 649, 529, 519, 269, 649, 259, 219 }; 分成 2 组 4 个一组，大于等于 1400 就减 300
pyengwoei · Nov 10, 2015 · 2951 viewsThis topic created in 4017 days ago, the information mentioned may be changed or developed.
 |
SkyEchoNov 10, 2015
1
不是 homework 吧....
|
 |
2
不是的，今天不是双 11 吗，我准备买 8 件衣服，就上面那些价格，算过去算过来，感觉最后应该可以省 400-500 老毛啦
|
 |
ljbha007Nov 10, 2015
3
优惠力度这么大呀 求楼主公司网站 我也要买买买
|
|
4
529, 519 ， 649 ， 649 这 4 个一组意思就是 这 4 件衣服 519 那件不算钱
|
|
SkyEchoNov 10, 2015
5
跑出来了....
519 269 259 219 一组 总共要 2144 |
 |
qiayueNov 10, 2015
6
能减一千多啊
|
 |
8
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)) |
1 |
9
299, 649, 529, 519, 269, 649, 259, 219
和为 3392 大于 2800 最优的情况可考虑两个 1400 以上 在考察实际数据，有两个 600+,两个 500+,四个 200+ 随意组合 600+,500+,两个 200+组成 1500+即可 最后花费 2792 |
|
xuyinan503Nov 11, 2015 via Android
10
上边的不对，少看了一个条件
|
|
xuyinan503Nov 11, 2015 via Android
11
zealot 应该是正解
|
|
12
@zealot0630 这个貌似可以啦
|
|
13
不过 这个算法 是语言写的
|
|
14
@zealot0630 这个算法是什么语言写的啦 看不太明白
|
Select Language