Сумма подмножества Python

Я пытаюсь написать функцию, которая будет не только определять, добавляет ли сумма подмножества набора к желаемому целевому числу, но также печатать подмножество, которое является решением.

Вот мой код для определения наличия подмножества:

def subsetsum(array,num):

    if num == 0 or num < 1:
        return False
    elif len(array) == 0:
        return False
    else:
        if array[0] == num:
            return True
        else:
            return subsetsum(array[1:],(num - array[0])) or subsetsum(array[1:],num)

Как я могу изменить это для записи самого подмножества, чтобы я мог его распечатать? Заранее спасибо!

Ответы на вопрос(4)

Ваш ответ на вопрос