算法问题: 如何从一组数中挑出一部分数, 使它们的和最接近确定的某个值 ?

来源:百度知道 编辑:UC知道 时间:2024/05/07 22:41:01
算法问题: 如何从一组数中挑出一部分数, 使它们的和最接近确定的某个值 ?

给该组中每个数进行编号,对编号进行排列组合,依据组合结果对相应的数求和,与目标值进行比较,取最接近的结果。

先将数据按从大到小或从小到大的顺序排列,确定的某个值的几分之一与其中的哪一个数接近就选哪个数据的前后对应的几个数字,这样求出的和应该最接要求。

换数啊,和大于某个值,则用一个数去换和稍大的两个数,也可以用两个数去换一个比它们和稍大的数,反之亦然
不知道是否合题要求