从和目标值最接近的数组中选取值的算法?

我有一系列的 几乎 排序值有28个元素长。我需要找到一组值,这些值与算法提供的目标值求和(或者如果找不到精确的和,则取最接近的和) 目标值)。

我目前有一个简单的算法,可以完成这项工作,但它并不总是找到最佳匹配。它在理想的情况下使用一组特定的值,但我需要一个更健壮和准确的解决方案,可以处理更广泛的数据集。

这是我目前的算法供参考。它从可用的最高值开始迭代。如果当前值小于目标和,则将该值与输出相加,然后从目标和中减去。重复此操作,直到达到总和或值用完为止。它测量一个几乎升序的排序列表。

//valuesOut will hold a bitmask of the values to be used (LSB representing array index 0, next bit index 1, etc)

void pickValues(long setTo, long* valuesOut)
{
    signed char i = 27;//last index in array
    long mask = 0x00000001;

    (*valuesOut) = 0x00000000;
    mask = mask<< i;//shift to ith bit
    while(i>=0 && setTo > 0)//while more values needed and available
    {
        if(VALUES_ARRAY[i] <= setTo)
        {
            (*valuesOut)|= mask;//set ith bit
            setTo = setTo - VALUES_ARRAY[i]._dword; //remove from remaining         }
        //decrement and iterate
        mask = mask >> 1;
        i--;
    }
}

更多参数:

• 值的数组是 几乎是升序排序,但这不能强制执行,所以假设没有排序。实际上,也可能有重复的值。

• 最低的 总和。