〇〇 发表于 2010-9-22 23:56:58

puzzleup 11 两两差之和的最大值

有20个不同的正整数，它们之间两两的差距的总和为5000.
去除其中的5个数，再对剩下15个数的两两之差求和，这个和最大值为多少？

例如，A<B<C, 它们的两两之差再求和 = (B-A)+(C-A)+(C-B)

geslon 发表于 2010-9-24 09:04:05

不难吧。

〇〇 发表于 2010-9-24 12:49:22

3520?

hblac 发表于 2010-9-25 21:17:13

3542？好像是去掉中间的5个数后才有可能达到最大值。

geslon 发表于 2010-9-27 00:37:40

哎？奇怪啊，我也是35**，但后两位数在你们俩中间。我没有验算过，恐怕是笔下误了？

showjim 发表于 2010-9-28 21:09:51

我拿excel用贪心法算出来是3526。

showjim 发表于 2010-9-28 21:13:41

下一个，3530。

showjim 发表于 2010-9-28 21:20:16

最后一个贪心结果3540。
间隔为94,3,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,94。
页: [1]
查看完整版本: puzzleup 11 两两差之和的最大值