LeetCode 39. Комбинации сумм – ссылки на списки Python дают разные результаты в бэктрекинге? [закрыто]

Я решаю leetcode 39. Комбинация суммы.:

Дан массив различных целых чисел candidates и целое число target, верните список всех уникальных комбинаций candidates, где выбранные числа складываются в target. Вы можете вернуть комбинации в любом порядке.

То же самое число может быть выбрано из candidates неограниченное количество раз. Две комбинации являются уникальными, если частота хотя бы одного из выбранных чисел различна.

Гарантируется, что количество уникальных комбинаций, которые складываются в target, менее 150 комбинаций для данного ввода.

Ограничения

• 1 <= candidates.length <= 30
• 1 <= candidates[i] <= 200
• Все элементы candidates являются различными.
• 1 <= target <= 500

Я запускаю четыре решения на python, и различия заключаются в использовании append() и pop():

def combination_sum_A(candidates, target):
    result = [] 
    def backtrack(remaining, combination, start):
        if remaining == 0:
            result.append(combination.copy()) 
            return
        if remaining < 0:
            return
        for i in range(start, len(candidates)):
            combination.append(candidates[i])
            backtrack(remaining - candidates[i], combination, i)
            combination.pop() 

    backtrack(target, [], 0)
    return result
        

def combination_sum_B(candidates, target):
    result = [] 
    def backtrack(remaining, combination, start):
        if remaining == 0:
            result.append(combination.copy()) 
            return
        if remaining < 0:
            return
        for i in range(start, len(candidates)):
            combination.append(candidates[i])
            backtrack(remaining - candidates[i], combination, i)
            #combination.pop() 
            combination = combination[:-1] 

    backtrack(target, [], 0)
    return result

def combination_sum_C(candidates, target):
    result = [] 
    def backtrack(remaining, combination, start):
        if remaining == 0:
            result.append(combination.copy()) 
            return
        if remaining < 0:
            return
        for i in range(start, len(candidates)):
            combination = combination+[candidates[i]]
            backtrack(remaining - candidates[i], combination, i)
            combination.pop() 
            

    backtrack(target, [], 0)
    return result

def combination_sum_D(candidates, target):
    result = [] 
    def backtrack(remaining, combination, start):
        if remaining == 0:
            result.append(combination.copy()) 
            return
        if remaining < 0:
            return
        for i in range(start, len(candidates)):
            combination = combination+[candidates[i]]
            backtrack(remaining - candidates[i], combination, i)
            #combination.pop() 
            combination = combination[:-1]
            

    backtrack(target, [], 0)
    return result

candidates = [2, 3, 6, 7]
target = 7
print(combination_sum_A(candidates, target))
print(combination_sum_B(candidates, target))
print(combination_sum_C(candidates, target))
print(combination_sum_D(candidates, target))

Только combination_sum_B() дает неправильные результаты. Я думал, что combination_sum_B() правильный, но он неправильный! Затем я подумал, что combination_sum_C() или combination_sum_D() могут быть неправильными, но на самом деле они оба правильные! Почему?