Решить задачу Combination Sum (LeetCode 39)?

LeetCode 39. Все уникальные комбинации candidates[] с суммой target (с повторениями). Backtracking с параметром start для предотвращения duplicates.

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

Параметр start гарантирует выбор только candidates[start..] — без возвращения назад, что исключает duplicates. Combination Sum II (без повторений, с duplicates в candidates) — sort + skip candidates[i] == candidates[i-1] при i > start. Optimization: sort + pruning (if remaining < candidates[i]: break). Шаблон: make → backtrack → undo.