作业帮 > 数学 > 作业

一组数中求n个数和的绝对值最小 的算法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/16 21:52:31
一组数中求n个数和的绝对值最小 的算法
如10,25,-8,-10,9中求3个数的最小的和的绝对值
|10 + -10 + -8| = 8
你的是没错。
但我要知道知道的是这种算法啊。
通用的公式
应该是:|25+(-8)+(-10)|=7
【补充】
如果正负性都相同,就取绝对值最小的3个数字即可;
如果即有正数也有负数,分成正负两组,
先循环依次取两个正数的和(如a+b=c),对每个结果c继续判断与其绝对值最接近的两个负数(如|d|c)分别相加的和(如c+d,c+e),取其中绝对值最小的.
再依次取两个负数的和,用相同的方法.
全部遍历之后得到最小的绝对值.