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

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);