如果算法使用堆栈找不到具有精确总和的子集，则找到与目标值最接近的子集

Question

private static Stack<Integer> temp = new Stack<Integer>();

public void populateSubset(int[] DATA, int fromIndex, int endIndex, int target) {

    if (sumInStack == target) {
        check = true ;
        Counter ++ ;
        print(stack, target);
    }


    for (int currentIndex = fromIndex; currentIndex < endIndex; currentIndex++) {

        if (sumInStack + DATA[currentIndex] <= target) {
            stack.push(DATA[currentIndex]);
            sumInStack += DATA[currentIndex];
            if (sumInStack >= MaxSumInStack){
                    temp = stack;      
                    MaxSumInStack = sumInStack;

            }

            populateSubset(DATA, currentIndex + 1, endIndex, target);
            sumInStack -= (Integer) stack.pop();

        }
    } 
}

在 java 的 subsetSum 算法中，如果算法找不到具有精确总和的子集，我想找到与目标值最接近的子集。每次我更新 sumInsStack 时，我都会存储堆栈和总和以找到最大总和。但最终临时堆栈为空，其中没有任何内容，尽管在每一步中它都获得了价值。我应该怎么办？ P.S: 我也想打印所有具有最大值的堆栈。

Answer 1

如果按

temp = stack;

您打算制作 Stack 的副本，这不是您在做的事情。您只使 temp 变量引用与 stack 变量相同的 Stack，因此您稍后清空 stack，您也清空 temp.

为了复制，您必须明确地将原始堆栈的元素复制到 temp 堆栈：

temp = new Stack<Integer>();
temp.addAll(stack);

如果算法使用堆栈找不到具有精确总和的子集，则找到与目标值最接近的子集

finding the subset with the nearest value to the target if the algorithm find no subset that has the exact sum using stack

java

stack

find

nearest-neighbor

subset-sum